首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
admin
2012-06-26
79
问题
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
选项
A、快速排序
B、希尔排序
C、堆排序
D、起泡排序
答案
B
解析
选项A快速排序每趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。
转载请注明原文地址:https://www.kaotiyun.com/show/Jfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期的文化科技特征不包括()。
清廷为稳定地方统治，严厉裁抑乡绅权力，连续制造了几起大案，不包括()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
论述19世纪后半期中国的边疆危机
花剌子密不是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
随机试题
InflationBusinessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationi
关于竣工财务决算的说法中，正确的是()。【2011年真题】
建设工程设计合同是指( )就完成商定的工程设计任务明确双方权利义务的协议。
制造费用分配表属于()。
美国的A公司通过其在香港的代理人B公司向我国C公司出口一批货物，销售合同规定货物的价格由C公司向A公司支付，货物价格5%的佣金C公司直接支付给B公司，根据我国海关法，该佣金()。
旅行社对旅游档案的管理，出境旅游档案保存期最少为()年。
阅读下列材料，回答问题。2000年，“中国地方政府改革与创新”研究与奖励计划联合组织国内几十名政治学、行政学、社会学等专家学者，根据创新程度、自愿程度、效益程度、重要程度、节约程度和推广程度等六项标准，开展了首届“中国地方政府创新奖”评选和奖励活
一个心理健康的人，必须保持自尊：一个人只有受到自己所尊敬的人的尊敬，才能保持自尊；而一个用“追星”方式米表达自己尊敬情感的人，不可能受到自己所尊敬的人的尊敬。哪项结论可以从题干的断定中推出?
ManydeathsduringchildbirthcouldbepreventedbythefollowingmethodsEXCEPT______.
A、Hecametotheplaceonfoot.B、There’ssomethingwrongwiththebus.C、Hedidn’tcatchabusontime.D、Hewastakentoahos
最新回复
(
0
)
