首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
admin
2012-06-26
57
问题
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
选项
A、快速排序
B、希尔排序
C、堆排序
D、起泡排序
答案
B
解析
选项A快速排序每趟排序后,轴值将在其最终位置上;选项C堆排序每趟排序后,堆顶记录将在其最终位置上;选项D起泡排序每趟排序后,最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。
转载请注明原文地址:https://kaotiyun.com/show/Jfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
正式制定我国社会主义现代化建设“三步走”战略部署的是()。
一条鞭法不同于两税法的最具有历史意义的特点是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题;北京师范大学2004年历史学综合真题)
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
试述各种成交心理障碍及其克服方法。
病毒性心肌炎患儿在急性期应至少卧床休息至热退后
外邪犯胃呕吐,若兼有恶寒发热,选方宜夏季感受暑湿,呕吐而兼心烦口渴,选方宜
(2009年)直径相同两圆管,已知流量比为2:1,则雷诺数之比为()。
生态系统指包括特定地段中的全部生物和物理环境的统一体。具体说:生态系统是()。
在黏土心墙施工中,可采用()等施工方法。
通过分析国外某些产品的生命周期的发展变化,来预测国内同类产品的需求变化。这种预测方法属于()。
根据企业破产法律制度的规定,下列表述中,正确的有()。(2009年)
下列哪种情况属于注册会计师的普通过失?( )
简述知觉不同于感觉的特征。
最新回复
(
0
)