首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-03-22
23
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/fNwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout(show();}voidfun2(B&ref
下列关于运算符重载的描述中,正确的是()。
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};
使用表设计器定义表中字段时,不是必须设置的内容是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成列操作,将类的定义补充完整,实现以下功能:(1)完成CBook类构造函数,对整型变量ID和作者Author进行赋值,请在注释//********1*****
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类,在该字符集合中,元素不能重复(将“a”和“A”视为不同元素),元素最大个数为10
在查询设计视图中______。
随机试题
对于“明星”型的经营单位,企业应该采取的战略是()。
贾某与家人到宏宇餐厅就餐。该餐厅所提供的卡式炉是由某用具厂生产的,卡式炉所使用的燃气是由某燃气公司生产的,贾某与家人在用餐时,正在使用的卡式炉和燃气罐发生爆炸,致使贾某面部、双手烧伤。共花去医疗费等财产损失7万元,经查:燃气公司以及用具厂生产的燃气和炉子均
阑尾动脉发自()
影响微囊中药物释放速度的因素不包括
患者,女,23岁。被人发现时呈昏迷状态。查体:神志不清,两侧瞳孔呈针尖样大小,呼吸有大蒜臭味。应首先考虑的是()
月度财务会计报告的保管期限为()年。
侵犯他人生命健康权的,应当承担()。
甲装修公司欠乙建材商场货款5万元,乙商场需付甲公司装修费2万元。现甲公司欠款已到期,乙商场欠费已过诉讼时效,甲公司欲以装修费充抵货款。下列哪一种说法是正确的?
当炫耀式旅游成了目的,扎堆往知名景点挤,也就在意料之中。其实旅游作为一种现代的生活方式,可以有多样化的功能。如果是为了教育,可以带孩子去看看名山大川、古城遗迹,帮助他们了解国家的历史和文化传统;如果是为了休闲放松,可以去海边、深山、或者就近选择市郊的农家小
HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi
最新回复
(
0
)