首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-07-10
60
问题
待排序的关键码序列为(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://www.kaotiyun.com/show/Dbup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
将十进制数转换为二进制数的递归函数定义如下:voidd2b(unsignedintn){if((n==0)||(n==1))cout
下面选项中不是关系数据库基本特征的是()。
对C++编译器区分重载函数无任何意义的信息是()。
下列说法中错误的是()。
下列数据结构中,不能采用顺序存储结构的是()。
学生选修课程的关系模式为Sc(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
在VisualFoxPro的查询设计器中,“筛选”选项卡对应的SQL短语是
Access的报表对象的数据源可以设置为______。
随机试题
简述华生的行为主义理论的主要内容。
A.硫酸环戊通B.酮咯酸氨丁三醇(ketorolac)C.20%甘露醇D.地匹福林E.拉担前列素非甾体类抗炎药
适度的应激对于大多数人来说可以
当室内采用一般照明方式时,其布置灯按()即能满足照度均匀度的要求。
控制整个项目实施阶段的进度是()进度控制的任务。
转账凭证需要签章的人员包括()。
甲公司为增值税一般纳税人,主要从事化妆品生产和销售业务。2014年3月有关经营情况如下:(1)进口一批香水精,海关审定的货价210万元,运抵我国关境内输入地点起卸前的包装费11万元、运输费20万元、保险费4万元。(2)接受乙公司委托加工
根据全国人大常委会关于实行宪法宣誓制度的决定,实行宪法宣誓的人员不包括:
Newbooksweredisplayedina______positionontablesatthefrontoftheshop.
TheislandofGreatBritainbeingsmall(comparedwiththesizeofAustralia),thenaturalplaceforholidayrelaxationandenjo
最新回复
(
0
)