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

admin2012-06-26 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列属于明太祖采取的措施的是()。
在巴黎和会上获利最大的两个国家是()。
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
揭开中国社会主义改革开放和现代化建设新时期序幕的是()。
下列不属于清统治者加强文化专制和思想控制的是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

患者，男性，50岁，因深楔状缺损，致左侧上颌尖牙牙冠折断。现已行完善根充及桩核修复，即将开始用冠修复尖牙外形。临床检查发现，尖牙在牙弓中的位置及咬合关系基本正常。对侧尖牙外形正常，在形成冠外形时。下列说法哪一个是正确的
刚性防水屋面是指用()等材料作防水层，依靠混凝土自身的密实性，并采取一定的构造措施达到防水目的的屋面。
根据《房屋建筑与装饰工程工程量计量规范》(GB50854—2013)，关于管沟石方工程量计算，说法正确的是()。
新建、扩建和改建的各类房屋建筑工程和市政基础设施工程的竣工验收，均应按()规定进行备案。
2018年7月1日，A、B两公司签订了一份价值100万元的货物买卖合同。合同约定：A公司于2018年7月15日向B公司交付全部货物，交付地点为B公司仓库；B公司在验货合格后10日内一次性支付全部货款；任何一方如违约，应向守约方支付违约金10万元。合同订立后
有如下程序：　main()　{char　ch[2][5]={"6937","8254"}，*p[2]；　int　i,j，s=0；　for(i=0；i＜2；i++)p[i]=ch[i]；　for(i=0；i＜2；i++)　for(j=0；p[i][j]!=’
HalfoftheBritishworkforceregularlylistentomusiconthejob.
Georgehaddifficultyinswimmingacrossthelake,buthefinallysucceededonhisfourth______.
Nobodywasclearabouthowexactlyhehadmanagedto______suchavastamountofmoneyinsuchashorttime.
Doctor’sorders;LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Imag

最新回复(0)

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

计算机408

学硕统考专业

下列属于明太祖采取的措施的是()。

在巴黎和会上获利最大的两个国家是()。

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。

揭开中国社会主义改革开放和现代化建设新时期序幕的是()。

下列不属于清统治者加强文化专制和思想控制的是()

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

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

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

刚性防水屋面是指用()等材料作防水层，依靠混凝土自身的密实性，并采取一定的构造措施达到防水目的的屋面。

根据《房屋建筑与装饰工程工程量计量规范》(GB50854—2013)，关于管沟石方工程量计算，说法正确的是()。

新建、扩建和改建的各类房屋建筑工程和市政基础设施工程的竣工验收，均应按()规定进行备案。

有如下程序： main() {char ch[2][5]={"6937","8254"}，*p[2]； int i,j，s=0； for(i=0；i＜2；i++)p[i]=ch[i]； for(i=0；i＜2；i++) for(j=0；p[i][j]!=’

HalfoftheBritishworkforceregularlylistentomusiconthejob.

Georgehaddifficultyinswimmingacrossthelake,buthefinallysucceededonhisfourth______.

Nobodywasclearabouthowexactlyhehadmanagedto______suchavastamountofmoneyinsuchashorttime.

Doctor’sorders;LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Imag

有如下程序：　main()　{char　ch[2][5]={"6937","8254"}，*p[2]；　int　i,j，s=0；　for(i=0；i＜2；i++)p[i]=ch[i]；　for(i=0；i＜2；i++)　for(j=0；p[i][j]!=’