算法设计与分析
冒泡排序和（）都属于交换排序。A、快速排序B、直接插入排序C、简单选择排序D、希尔排序
题目
冒泡排序和（）都属于交换排序。
- A、快速排序
- B、直接插入排序
- C、简单选择排序
- D、希尔排序
参考答案和解析
相似问题和答案
第1题：
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。
（43）
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第2题：
下列叙述中错误的是（ ）。
A.冒泡排序属于交换类排序
B.快速排序属于选择类排序
C.堆排序属于选择类排序
D.希尔排序属于插入排序
冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。
第3题：
以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序
Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ
第4题：
以下排序算法中，属于交换排序的算法有（）
- A、希尔排序
- B、冒泡排序
- C、快速排序
- D、简单选择排序
正确答案:B,C
第5题：
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A．冒泡排序和快速排序
B．直接插入排序和简单选择排序
C．冒泡排序和简单选择排序
D．直接插入排序和快速排序
A．
B．
C．
D．
解析：本题考查对排序方法的理解。
直接插入排序的特点是每次取无序序列的第一个元素，将其插入到有序序列的适当位置，因此，第一趟排序不能保证得到最大(或最小)元素。
冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍，有必要的话进行交换，它可以在第一趟排序结束后就得到最大(或最小)元素。
简单选择排序是通过与所有待排序的元素进行比较，从而在第一趟选出最大(或最小)元素。
快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列，其中，一个子序列中的元素都不大于枢轴元素，另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。
第6题：
:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
第7题：
下述几种排序方法中，______是最简单的交换类排序方法。
A．冒泡排序
B．插入排序
C．快速排序
D．选择排序
第8题：
下列各组的排序方法中，最坏情况下比较次数相同的是()。
A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.堆排序与希尔排序
D.快速排序与希尔排序
第9题：
下列各组排序法中，最坏情况下比较次数相同的是()。
A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.简单选择排序与堆排序
D.希尔排序与堆排序
第10题：
数据结构与算法里，属于交换排序的有（）。
- A、快速排序
- B、冒泡排序
- C、直接插入排序
- D、希尔排序
正确答案:A,B