工学
填空题在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
题目
相似问题和答案
第1题：
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。
（43）
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第2题：
:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
第3题：
（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。
A）直接插入排序
B）直接选择排序
C）起泡排序
D）快速排序
（15）【答案】A)
【解析】直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查入位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。
第4题：
数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
- A、希尔排序
- B、冒泡排序
- C、直接插入排序
- D、简单选择排序
正确答案:D
第5题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。
第6题：
下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。
A．直接插入排序
B．冒泡排序
C．直接选择排序
D．快速排序
解析：不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
.若待排序的记录数目n较小时，可采用插入排序和选择排序；
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
.当n很大且关键字的位数较少时，采用链式基数排序较好；
.若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。
第7题：
A直接插入
B直接选择
C冒泡
D归并
第8题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
第9题：
下列排序方法中，()方法的比较次数与记录的初始排列状态无关。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第10题：
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
- A、冒泡排序和快速排序
- B、直接插入排序和简单选择排序
- C、冒泡排序和简单选择排序
- D、直接插入排序和快速排序
正确答案:C