首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
admin
2012-06-26
81
问题
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
选项
A、快速排序
B、希尔排序
C、堆排序
D、起泡排序
答案
B
解析
选项A快速排序每趟排序后,轴值将在其最终位置上;选项C堆排序每趟排序后,堆顶记录将在其最终位置上;选项D起泡排序每趟排序后,最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。
转载请注明原文地址:https://kaotiyun.com/show/Jfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期,在宫廷朝见中所谓的“三独坐”,其中不包括()
下列不属于清统治者加强文化专制和思想控制的是()
“瓜步之战”发生在下列哪两个政权之间?()
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简述苏联和南斯拉夫之间的冲突。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列的网络协议中,()的运输层协议是使用TCP的。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
随机试题
________是Excel2010的一种功能,用于定义可以在单元格中输入或应该在单元格中输哪些数据。
在真理论上坚持唯物主义,就必须承认()
“餐叉样畸形”见于
2012年7月15日,甲因犯爆炸罪被判处死刑缓期2年执行。2014年5月3日,在缓期执行期间。甲在参加劳动时过失致乙死亡。下列选项中,对甲的处理正确的是:()
某工程,施工单位按招标文件中提供的工程量清单作出报价(见下表)。施工合同约定:(1)工程预付款为合同总价的20%,从工程进度款累计总额达到合同总价10%的月份开始,按当月工程进度款的30%扣回,扣完为止。(2)施工过程中发生的设计变更,采用以直接费
下列选项中,()不是反映留存收益的账户。
中国期货业协会应当建立期货从业人员信息数据库,公示并且及时更新()。
()是使投资组合中债券的到期期限集中于收益曲线的一点。
道德语言按照功能大致可分为三类,即规范性用语、评价性用语、解释性用语。()
向量组a1=[0,4,2-k],a2=[2,3-k,1],a3=[1-k,2,3]线性相关,则实数k=__________.
最新回复
(
0
)