数据结构轻松学答案2023

第九章测试

1.以下说法错误的是（ ）
A:折半插入排序的执行效率比直接插入排序高 B:希尔排序是一种插入排序算法 C:希尔排序每趟并不产生有序区 D:希尔排序属于选择排序
答案:D
2.关于直接插入排序，说法错误的是（ ）
A:直接插入排序每趟从无序区中取出一个元素插入到有序区中的合适位置上 B:含N个元素的数据采用直接插入排序需要进行N趟 C:直接插入排序每趟产生的有序区不一定是全局有序区 D:含N个元素的数据采用直接插入排序需要进行N-1趟 3.以下序列为大根堆的是
A:100,85,40,77,80,60,66,98,82,10,20 B:100,85,98,77,80,60,82,40,20,10,66 C:10,20,40,60,66,77,80,82,85,98,100 D:100,98,85,82,10,77,66,60,40,20,80 4.堆排序属于哪种排序方法（ ）
A:归并排序 B:交换排序 C:插入排序 D:选择排序 5.关于冒泡排序算法，说法正确的是（ ）
A:每趟冒泡排序产生的有序区一定是全局有序区 B:若在一趟冒泡排序中，无序区中由4个元素，则需要比较3次 C:冒泡排序属于交换排序 D:若在一趟冒泡排序中不发生一次交换位置的操作，则终止冒泡排序 6.关于快速排序，以下说法正确的是（ ）。
A:一趟快速排序就是以第一个元素为基准，将所有小于它的元素移到它的前面，所有大于它的元素移到它的后面 B:快速排序属于交换排序 C:快速排序是由冒泡排序改进而来的 D:快速排序的效率高于冒泡排序 7.内排序算法中整个数据都是在内存中进行处理的（ ）
A:错 B:对 8.希尔排序中最后一个增量必须等于1（ ）
A:错 B:对 9.堆排序是从简单选择排序算法的基础上改进得到的（ ）
A:错 B:对 10.归并排序每趟产生的有序区知识局部有序的（ ）
A:对 B:错