下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

admin2012-06-26 47

问题下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

选项 A、快速排序
B、希尔排序
C、堆排序
D、起泡排序

答案B

解析选项A快速排序每趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。

转载请注明原文地址:https://kaotiyun.com/show/Jfxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

随机试题

考生文件夹下存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。通过
关于mAs的叙述错误的是
治疗甲状腺危象的首选用药是
服用最高剂量二甲双胍的糖尿病患者同时长期服用PPI时，需补充()。
某一级公路，全长75km，设计车速80km／h，路线通过地区气候干燥，路面底基层为填隙碎石，基层为水泥稳定碎石，面层为沥青混凝土。填隙碎石的施工工艺包括：①运输和摊铺粗碎石；②撒布填隙料；③初压；④再次撒布填隙料；⑤振动压实。施工完后，拟检测如下项目
同一配置单元配置不同类型灭火器时，其灭火剂类型应属于()灭火剂。
在Excel中，利用填充功能可以方便地实现()的填充。
个人保证贷款的签订过程涉及()。
【2013年滨州市北海新区真题】推动教育学发展的内在动力是()。
下列哪所大学不是中世纪时期产生的?()

最新回复(0)

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。

计算机408

学硕统考专业

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

考生文件夹下存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。通过

关于mAs的叙述错误的是

治疗甲状腺危象的首选用药是

服用最高剂量二甲双胍的糖尿病患者同时长期服用PPI时，需补充()。

同一配置单元配置不同类型灭火器时，其灭火剂类型应属于()灭火剂。

在Excel中，利用填充功能可以方便地实现()的填充。

个人保证贷款的签订过程涉及()。

【2013年滨州市北海新区真题】推动教育学发展的内在动力是()。

下列哪所大学不是中世纪时期产生的?()