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

admin2019-08-10 64

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于1929～1933年经济危机的描述，错误的有()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列关于社会大分工不正确的说法是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

关于德国工业革命，说法不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

快速排序最易发挥其长处的情况是()。

内部提升和外部招聘是企业人员配备的两种基本形式。请简述内部提升的优缺点。

固定桥

右眼直接对光反射消失，而间接对光反射存在，其病变部位在

昆仑穴归

安坦治疗帕金森病的作用机制是（　　）。

下列关于商标注册程序表述正确的是()。

工程咨询服务中，不可预见费通常取酬金和可报销费用之和的，()

安全生产管理的论述正确的是()。

根据《公司法》股份有限公司的组织机构组成包括()。

党的思想路线是一切从实际出发，()，在实践中检验真理和发展真理。

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

计算机408

学硕统考专业

下列关于1929～1933年经济危机的描述，错误的有()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列关于社会大分工不正确的说法是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

关于德国工业革命，说法不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

快速排序最易发挥其长处的情况是()。

内部提升和外部招聘是企业人员配备的两种基本形式。请简述内部提升的优缺点。

固定桥

右眼直接对光反射消失，而间接对光反射存在，其病变部位在

昆仑穴归

安坦治疗帕金森病的作用机制是（ ）。

下列关于商标注册程序表述正确的是()。

工程咨询服务中，不可预见费通常取酬金和可报销费用之和的，()

安全生产管理的论述正确的是()。

根据《公司法》股份有限公司的组织机构组成包括()。

党的思想路线是一切从实际出发，()，在实践中检验真理和发展真理。

安坦治疗帕金森病的作用机制是（　　）。