(十月度)数据结构与算法第十三单元附有答案

(十月度)数据结构与算法第十三单元[复制]您的姓名：[填空题]*_________________________________1.快速排序是（）。[单选题]*A:不稳定排序(正确答案)B:稳定排序C:不确定D:都不对2.下列那个是直接递归形式函数（）。[单选题]*A:voidtell_stroy(){tell_stroy();}(正确答案)B:voidtell_stroy(){voidtell_stroy();}C:voidtell_stroy(){stroy();}D:voidtell_stroy(){tell();}3.从时间复杂度的角度来看，快速排序的时间复杂度是（）。[单选题]*A:O(n*n)B:O(nlog2n)(正确答案)C:O(1)D:都不对4.冒泡排序的每一趟的过程是要比较（）元素，如果逆序进行交换。[单选题]*A:相邻(正确答案)B:不相邻C:首尾aD:都不对5.快速排序在（）情况下，不利于发挥其长处。[单选题]*A:完全乱序B:基本有序(正确答案)C:杂乱无章D:都不对6.冒泡排序核心思想是（）。[单选题]*A:比较不相邻记录，如果逆序则交换B:比较相邻记录，如果逆序则交换(正确答案)C:随机比较两个记录，如果逆序则交换D:都不对7.快速排序是（）的一种。[单选题]*A:插入排序B:选择排序C:交换排序(正确答案)D:归并排序8.冒泡排序的时间复杂度（）。[单选题]*A:O(n)B:O(n*n)(正确答案)C:O(1)D:都不对9.数据结构与算法里，冒泡排序需要使用（）来完成排序。[单选题]*A:单层循环B:循环嵌套(正确答案)C:多分支结构D:都不对10.冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。[单选题]*A:20B:19(正确答案)C:18D:19011.关于冒泡排序的比较次数和排序趟数描述正确的是（）。*A:N个记录最多N-1趟排序即可完成(正确答案)B:N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况(正确答案)C:N个记录最多比较N*(N-1)/2次可完成排序，这是记录完全逆序的情况。(正确答案)D:在一趟排序中若无记录交换，就会停止排序。(正确答案)12.以下的排序是内排序的是（）。*A:希尔排序(正确答案)B:快速排序(正确答案)C:希尔排序(正确答案)D:快速排序(正确答案)13.关于快速排序描述不正确的是（）。*A:快速排序是稳定排序(正确答案)B:快速排序的时间复杂度是O(nlog2n)C:快速排序不存在不相邻的记录之间的交换(正确答案)D:快速排序的时间复杂度是O(n*n)(正确答案)14.下列排序中是稳定排序的是（）。*A:希尔排序B:快速排序C:直接插入排序(正确答案)D:冒泡排序(正确答案)15.冒泡排序是（）。*A:稳定排序(正确答案)B:内排序(正确答案)C:时间复杂度为O(n*n)的排序(正确答案)D:交换排序(正确答案)16.把规模小的问题转换为规模大的相似问题，这是递归的思想。[判断题]*对错(正确答案)17.从排序的稳定性上讲，快速排序是不稳定排序。[判断题]*对(正确答案)错18.从排序的稳定性上讲，快速排序是稳定排序。[判断题]