首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
admin
2012-06-26
38
问题
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
选项
A、快速排序
B、希尔排序
C、堆排序
D、起泡排序
答案
B
解析
选项A快速排序每趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。
转载请注明原文地址:https://jikaoti.com/ti/nhajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
正式制定我国社会主义现代化建设“三步走”战略部署的是()。
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
评述《辛丑条约》的主要内容及其对中国的危害。
简述布匿战争的过程。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。仅从铺设费用角度出发，给出所有可能的最经济的光纤铺设方案(用带权图表示)，并计算相应方案的总费
随机试题
一组数的每一个数据都加上50，得到了一组新的数据，新的数据的平均数为62，方差为1．69。(1)原来数据的平均值和方差分别为12，1．69；(2)原来数据的平均值和标准差分别为12，1．3。
数控机床故障维修中怎样应用球杆测试仪?
句组的衔接形式
属于垂体腺瘤的临床诊断依据的是()
碘缺乏危害人类健康最严重之处在于
怀疑免疫缺陷病人的体液免疫功能检查，主要检测的Ig是
下列财务分析指标中，属于相关比率的有()。
(2014年)甲公司为增值税一般纳税人，主要从事高档化妆品生产和销售业务。2016年11月有关经营情况如下：(1)进口一批高档香水精，海关审定的货价210万元，运抵我国关境内输入地点起卸前的包装费11万元、运输费20万元、保险费4万元。(2)接受乙公司
教学过程中，教师们常常发现，学生在学习过程中表现出认知风格的差异性，有些在做判断时，不易受外界干扰，称为场独立型认知风格，有些倾向于将外部信息作为依据，称为场依存型认知风格，某老师认为，在教学过程中应着重培养场独立型认知风格。老师的观点对吗?(
2018年，我国对购置1.6升及以下排量的乘用车，继续免征车辆购置税。（）
最新回复
(
0
)
