武汉职业技术学院软件技术专业大二数据结构与算法第十三单元测试题多选+判断.docVIP

武汉职业技术学院软件技术专业大二 2019 数据结构与算法第 十三单元测试题 (多选 +判断 ) 您的姓名： [填空题 ] * _________________________________ 1.快速排序的特性描述正确的是（）。 [ 多选 ] * 快速排序是稳定排序 B.快速排序不稳定排序 (正确答案 ) C.快速排序的时间复杂度是 O(nlog2n)(正确答案 ) D.快速排序的时间复杂度是 O(n*n) 2.冒泡排序是稳定的排序，原因是（）。 [单选 ] [ 单选题 ] * A. 不存在不相邻的记录的交换 (正确答案 ) B.存在不相邻的记录的交换 C.晓得记录放在前面，大的记录放在后面 D.以上答案都不对 3.下列排序中是不稳定排序的是（）。 [ 多选 ] * A. 希尔排序 (正确答案 ) B.快速排序 (正确答案 ) C.冒泡排序 D.直接插入排序 4.N 个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。 [多选 ] * A.N-2 B.N-1(正确答案 ) C.N*(N-1)/2 (正确答案  ) D.N*(N+1)/2 5.根据选项的描述，冒泡排序是（）。  [ 多选 ] * A. 内排序 (正确答案 ) B.稳定排序  (正确答案 ) C.交换排线  (正确答案 ) D.插入排序 6.关于冒泡排序的比较次数和排序趟数描述正确的是（）。