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

admin2017-04-28 93

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

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

一战后建立的国际联盟实际起到的作用是()。

巴黎和会召开的时间是()。

下列选项中，不属于列宁《四月提纲》内容的是()。

基辅罗斯国家对居民征税的方式是()。

试述西欧城市兴起的原因、方式及其影响。

加尔文教传播到法国后，其信仰者被称为()。

物流中心经营企业可以开展以—F哪些业务：

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。

流行于陕北等地的“信天游”属于民歌中的()类。

甲容器有浓度为12％的盐水600克，乙容器有600克水。把甲中盐水的倒人乙中，混合后再把乙中盐水的一半倒人甲中，混合后又把甲中的一部分盐水倒人乙中，使甲乙两容器中的盐水重量同样多。最后乙中盐水的浓度为多少?

中国文坛被誉为“乡土文学之父”之称的是沈从文。()

道德的功能集中体现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。道德最突出也是最重要的社会功能是

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

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

一战后建立的国际联盟实际起到的作用是()。

巴黎和会召开的时间是()。

下列选项中，不属于列宁《四月提纲》内容的是()。

基辅罗斯国家对居民征税的方式是()。

试述西欧城市兴起的原因、方式及其影响。

加尔文教传播到法国后，其信仰者被称为()。

物流中心经营企业可以开展以—F哪些业务：

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归( )。

流行于陕北等地的“信天游”属于民歌中的()类。

甲容器有浓度为12％的盐水600克，乙容器有600克水。把甲中盐水的倒人乙中，混合后再把乙中盐水的一半倒人甲中，混合后又把甲中的一部分盐水倒人乙中，使甲乙两容器中的盐水重量同样多。最后乙中盐水的浓度为多少?

中国文坛被誉为“乡土文学之父”之称的是沈从文。()

道德的功能集中体现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。道德最突出也是最重要的社会功能是

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。