单选题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）A 选择排序法B 插入排序法C 快速排序法D 堆排序

题目

单选题

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）

选择排序法

插入排序法

快速排序法

堆排序

参考答案和解析

正确答案： C

解析：暂无解析

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

相似问题和答案

第1题：

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

A.Shell排序

B.归并排序

C.直接插入排序

D.选择排序

正确答案：D

第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．直接插入排序和快速排序

B．快速排序和归并排序

C．直接选择排序和归并排序

D．直接插人排序和归并排序

正确答案：A
解析：归并排序要求待排序文件已经部分排序，而其它的排序方法对排序文件的初始状态不做要求。

第7题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是（）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序

正确答案：C
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，　　第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

第8题：

对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()

A.直接插入排序

B.二分法插入

C.快速排序

D.归并排序

正确答案：B

第9题：

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

正确答案：D

第10题：

对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。

A．直接插入排序

B．二分法插入排序

C．快速排序

D．归并排序

正确答案：D

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容