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

题目
单选题
数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
A

希尔排序

B

冒泡排序

C

直接插入排序

D

简单选择排序

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

第1题:

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

A.插入排序

B.快速排序

C.二分插入排序

D.冒泡排序


正确答案:C

第2题:

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

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序


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

第3题:

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

A)直接插入排序

B)直接选择排序

C)起泡排序

D)快速排序


正确答案:A

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

第4题:

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D
解析:希尔排序是插入排序的改进,冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关,只有选择排序无关。

第5题:

下列排序方法中,()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序


正确答案:D

第6题:

在排序方法中,关键码比较次数与记录的初始排列无关的是

A.Shell排序

B.归并排序

C.直接插入排序

D.选择排序


正确答案:C

第7题:

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D

第8题:

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

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序


正确答案:D

第9题:

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D
解析:希尔排序是插入排序的改进,冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关,只有选择排序才无关。

第10题:

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

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

正确答案:D

更多相关问题