首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
admin
2009-02-13
47
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第1趟排序完成后关键码33被放到了第 5个位置上。
转载请注明原文地址:https://jikaoti.com/ti/crq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样,则称子类中的这个方法______了父类的同名方法。
关于以下代码段的说法正确的是()。(1)Strings="abcde";(2)StringBuffers1=newStringBuffer("abcde");(3)if(s.equals(s1))(4
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
Java中的线程由______、代码、数据等三部分组成。
若a的值为3时,下列程序段被执行后,c的值是()intc=1;if(a>0)if(a>3)c=2;elsec=3;elsec=4;
下列常见的系统定义的异常中,哪个是数组越界异常?()
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
当方法遇到异常又不知如何处理时,下列哪种说法是正确的?()
下列定义变量错误的是()。
在异常处理中,如释放资源、关闭文件、关闭数据库等由哪个子句来完成?()
随机试题
Whyhasn’thecome?______ontime,wewillhavetoputoffthetrip.
在下列各血管中,血压波动幅度最大的是
具有消肿散结功效的药物是()
某现浇钢筋混凝土梁的跨度为8m,针对其跨中起拱高度,下列各项中满足相关规范的有()mm。
关于古建筑灭火器配置的说法,错误的有()。
东方公司为上市公司,下列各项中,应由股东大会以特别决议通过的事项是()。
人际关系的三维理论是由()提出来的。
给定资料1.前不久,一些网友相继在社交平台爆料称:“位于E市N区的某幼儿园竟然给幼儿吃发霉的大米。”涉事家长表示,这所幼儿园年收费七八万元,号称是一所国际化高端幼儿园。2016年7月26日16时左右,几位家长在该幼儿园等待孩子上钢琴课时发现,琴房角落堆
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
Howmanycountriesattendedtheclose-doormeetingheldinLondon?
最新回复
(
0
)