首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
24
问题
待排序的关键码序列为(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/r3wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
数据库系统的三级模式不包括()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是()。
下列关于this指针的叙述中,正确的是()。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
数据库管理系统是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设计报表时,将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。
随机试题
人体肩关节为全身稳固性最强的球窝关节,不易发生脱节。()
关于猩红热的隔离期正确的是
图6—1一1所示一水平放置的恒定变直径圆管流,不计水头损失,取两个截面标志为1与2,当d1>d2时,则两截面形心压强关系是()。[2013年真题]
甲向乙借款5万元,并以一辆汽车作抵押,办理了抵押登记。随后,甲又将该汽车质押给丙。丙在占有该汽车期间,将其交给丁修理,因拖欠修理费而被丁留置。下列说法正确的有()。
下列各项中,在确定设定受益计划中计划资产回报金额时应考虑的有()。
儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间,这说明人的身心发展具有()。
某男与某女于2002年1月登记结婚。2002年12月女儿出世。2003年初某男南下打工,不久当上了公司经理助理,之后与女秘书甲关系暧昧,并对甲谎称自己是未婚,提出与甲结婚。通过各种关系和造假,某男与甲登记结婚,并在公司举行了婚礼。2004年3月,某女发现了
函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把偶数从数组中删除,奇数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除偶数后a所指数组中的数据
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan
最新回复
(
0
)