在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

题目

在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

A、冒泡排序
B、直接插入排序
C、希尔排序
D、直接选择排序

参考答案和解析

正确答案:D

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

正确答案：D

第2题：

目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序

B.快速排序

C.二分插入排序

D.冒泡排序

正确答案：C

第3题：

关键字比较次数与数据的初始状态无关的排序算法是()。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

参考答案：A

第4题：

下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

A．希尔排序

B．冒泡排序

C．直接插入排序

D．直接选择排序

正确答案：D
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

第5题：

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。

A．直接插入排序

B．起泡排序

C．快速排序

D．直接选择排序

正确答案：B

第6题：

在排序方法中，元素比较次数与元素的初始排列无关的是()

A.Shell排序

B.归并排序

C.直接插入排序

D.选择排序

正确答案：D

第7题：

以下排序方法中,稳定的排序方法是()。

:A直接插入排序和希尔排序

B直接插入排序和冒泡排序

C希尔排序和快速排序

D冒泡排序和快速排序

参考答案：B

第8题：

（15）下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

A）直接插入排序

B）直接选择排序

C）起泡排序

D）快速排序

正确答案：A

（15）【答案】A)
【解析】直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查入位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。

第9题：

下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )

A) 直接选择排序

B) 直接插入排序

C) 起泡排序

D) 快速排序

A．

B．

C．

D．

正确答案：A

第10题：

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：D

在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容