首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第~趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第~趟划分后的结果为( )。
admin
2012-09-03
41
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第~趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,81,69,76
B、13,23,26,51,57,66,8l,76,69
C、23,13,51,57,26,66,81,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://jikaoti.com/ti/Qnw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyClass是一个类名,且若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对
下列有关继承和派生的叙述中,正确的是()。
下列有关函数重载的叙述中,错误的是()。
下列有关运算符重载的叙述中,正确的是()。
有如下语句序列:intx=10,&r=x;cout
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
随机试题
上呼吸道最狭窄的部位是
下列检查中哪项检查对前列腺癌的诊断价值最大
A.肺炎球菌肺炎B.支气管肺癌C.浸润型肺结核D.过敏性肺炎E.结核性胸膜炎女性28岁,因左胸痛、干咳18天入院,体温37.8℃,左胸下部叩诊浊音,呼吸音减弱,胸片示:左下大片致密阴影,痰检结核菌阴性,可能诊断为
预防术后肺部感染的不利因素是
中碳钢和高碳钢没有明显的屈服点,通常以残余变形0.2%的应力作为名义()。
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中,不正确的是()。
根据有关法律规定,公安机关有权对犯罪嫌疑人和被告人采取限制人身自由的措施。在公安机关采取的下列措施中属于刑事强制权的有()。
Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyfindtheanswer,anditcomesdowntothestructureofthe
下面2题基于以下说明:设有如下两个关系,若雇员的主键是雇员号,部门的主键是部门号。假设雇员表中的工资最低为800(包括800),最高不能超过2000。另外,这里假定DBMS不支持级联删除和级联更新功能。
PASSAGETWO
最新回复
(
0
)