违法和不良信息举报 联系客服
免费注册 登录

单选题比较次数与排序的初始状态无关的排序方法是（ ）。A 直接插入排序B 起泡排序C 快速排序D 简单选择排序

题目
单选题
比较次数与排序的初始状态无关的排序方法是（  ）。
A

直接插入排序

B

起泡排序

C

快速排序

D

简单选择排序

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

第1题：

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

A）直接插入排序

B）直接选择排序

C）起泡排序

D）快速排序


正确答案：A

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

第2题：

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

A．直接插入排序

B．起泡排序

C．快速排序

D．直接选择排序


正确答案：B

第3题：

下列排序方法中,________是稳定的排序方法。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序


正确答案：BE

第4题：

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序


正确答案：D

第5题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是

A．直接插入排序和快速排序

B．快速排序和归并排序

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

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


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

第6题：

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

A.插入排序

B.快速排序

C.二分插入排序

D.冒泡排序


正确答案：C

第7题：

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

A) 直接选择排序

B) 直接插入排序

C) 起泡排序

D) 快速排序

A．

B．

C．

D．


正确答案：A

第8题：

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

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序


参考答案：A

第9题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。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）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

第10题：

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

A）直接选择排序

B）直接插入排序

C）起泡排序

D）快速排序


正确答案：C

更多相关问题
相关内容