首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
108
问题
设待排序关键码序列为(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://www.kaotiyun.com/show/5b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
JavaApplet应用程序的编写和执行共分编写源代码、编写HTML文件调用该小程序、______和解释执行四步进行。
给出下面代码片段:publicclassTest{publicstaticvoidmain(Stringargs[]){intm;switch(m){case
变量是程序中的基本存储单元之一,由______、变量类型、变量属性、变量初值组成。
下列()语句是声明一个含有10个String对象的数组。
Java中线程是由线程类的()方法定义的。
下列哪个选项的java源文件程序段是不正确的?()
下列哪个语句是声明一个含有10个String对象的数组?()
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
变量属性是描述变量的的作用域,按作用域分类,变量有局部变量、类变量、方法参数和______。
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
随机试题
给定资料1.客家文化小镇、东山健康小镇、东升物联网小镇和海丝珠宝小镇……在M区,一股建设特色小镇的热潮正在涌动。特色小镇建设是区域经济发展的重要支撑。日前,M区举办特色小镇招商推介会,讨论产城融合、乡镇城融合的特色小镇创
Cookie为客户端持久保持数据提供了方便,但也存在一定的弊端。下列选项中,不属于CooKe弊端的是________。
简述创伤急救的原则。
低排高阻型休克的特点是
下列属于国家统一的会计制度的有()。
霍夫兰德的态度转变模型包括的要素包括()
熬骨头汤时,为提高骨头中钙质的溶解度,可加入少量()。
公文的语言应当是()。
为贯彻民族区域自治制度,有关部门决定在某省设立某民族自治县。依照我国法律规定,以下哪些人员必须由实行区域自治的民族的公民担任?()
Shallweplayfootballthisafternoon?Doyouwanttogotothelibrary?
最新回复
(
0
)