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

admin2017-04-28 65

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会讨论的中心问题是()。

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

西汉末年，将《太初历》调整为《三统历》的是()。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

佛教向亚洲国家传播始于印度的哪个时代?()

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

合理运输的特点表现为、、、。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。

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

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

巴黎和会讨论的中心问题是()。

在粉碎国民党对陕北的重点进攻时，西北野战军采用的“蘑菇”战术实际上属于()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

西汉末年，将《太初历》调整为《三统历》的是()。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

佛教向亚洲国家传播始于印度的哪个时代?()

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

合理运输的特点表现为______、______、______、______。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能______住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所______，还可能滑向犯罪的深渊。

合理运输的特点表现为、、、。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。