在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。

题目

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

相似问题和答案

第1题：

下列排序中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。

:A直接插入排序

B冒泡排序

C快速排序

D堆排序

参考答案：A

第2题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序

参考答案：D

第3题：

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（43）。

（43）

A. 冒泡排序和快速排序

B. 直接插入排序和简单选择排序

C. 冒泡排序和简单选择排序

D. 直接插入排序和快速排序

正确答案：C

第4题：

在以下排序方法中,()在初始序列基本有序的情况下,排序效率最高。

A.冒泡排序

B.直接插入排序

C.快速排序

D.希尔排序

参考答案：B

第5题：

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

参考答案：D

第6题：

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

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

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

C希尔排序和快速排序

D冒泡排序和快速排序

参考答案：B

第7题：

排序趟数与序列的原始状态有关的排序方法是()排序法。

A直接插入

B直接选择

C冒泡

D归并

正确答案：C

第8题：

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

A．直接插入排序

B．冒泡排序

C．直接选择排序

D．快速排序

正确答案：D
解析：不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
.若待排序的记录数目n较小时，可采用插入排序和选择排序；
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
.当n很大且关键字的位数较少时，采用链式基数排序较好；
.若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第9题：

在以下排序方法中,()在最后一趟排序结束之前所有元素可能都没有放至其最终位置上。

A.快速排序

B.希尔排序

C.直接插入排序

D.冒泡排序

参考答案：B

第10题：

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

正确答案：D

在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排

题目

相似问题和答案

更多相关问题

相关内容