排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

admin2017-04-28 49

问题排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ．直接插入排序
Ⅱ．简单选择排序
Ⅲ．冒泡排序
Ⅳ．基数排序

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ

答案B

解析直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n—1（n为元素数）。
简单选择排序：每趟排序都是选出一个最小（或最大）的元素，所以排序趟数固定为n—1（n为元素数）。
交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。
基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d（d为组成元素的关键字位数）。
综上所述，Ⅰ、Ⅱ、Ⅳ都是无关的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

16世纪英国国王推行宗教改革的根本目的是()

国际组织的“民主集中制”原则，是在()文献中首次规定的。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

判断英国工业革命基本完成的主要依据是()

编写判定给定的二叉树是否是二叉排序树的函数。

下述属于模拟影像的是

一个胎龄35周的早产儿，因有围产期窒息、反复的呼吸暂停，表现为嗜睡，反应迟钝，肌张力降低，原始反射减弱，瞳孔缩小。该患儿可能的诊断是

因违约行为造成损害高于合同约定的违约金，守约方可(　　)。

工业企业能源消费量不包括非生产用能源。()

X债券的市场价格为98元，面值为100元，期限为10年；Y债券市场价格为90元，面值为100元，期限为2年，以下说法正确的是()。

购买的资产为非股权资产的，其资产总额以该资产的账面价值和成交金额二者中的较低者为准，资产净额以相关资产与负债的账面价值的差额和成交金额二者中的较低者为准。()

在竞争战略的制定中，比较适合中小企业采用的竞争战略是()。

下列选项中错误的是()。

首因效应(山东师范大学，2012)

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

1895年发现X射线，拉开物理学革命序幕的科学家是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

16世纪英国国王推行宗教改革的根本目的是()

国际组织的“民主集中制”原则，是在()文献中首次规定的。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

判断英国工业革命基本完成的主要依据是()

编写判定给定的二叉树是否是二叉排序树的函数。

下述属于模拟影像的是

一个胎龄35周的早产儿，因有围产期窒息、反复的呼吸暂停，表现为嗜睡，反应迟钝，肌张力降低，原始反射减弱，瞳孔缩小。该患儿可能的诊断是

因违约行为造成损害高于合同约定的违约金，守约方可( )。

工业企业能源消费量不包括非生产用能源。()

X债券的市场价格为98元，面值为100元，期限为10年；Y债券市场价格为90元，面值为100元，期限为2年，以下说法正确的是()。

购买的资产为非股权资产的，其资产总额以该资产的账面价值和成交金额二者中的较低者为准，资产净额以相关资产与负债的账面价值的差额和成交金额二者中的较低者为准。()

在竞争战略的制定中，比较适合中小企业采用的竞争战略是()。

下列选项中错误的是()。

首因效应(山东师范大学，2012)

因违约行为造成损害高于合同约定的违约金，守约方可(　　)。