数据结构与算法第十三单元测试题(多选+判断)测试题.docx

数据结构与算法第十三单元测试题(多选+判断)[复制]

您的姓名：[填空题]*

_________________________________

1.1.快速排序的特性描述正确的是（）。[多选]*

A.快速排序是稳定排序

B.快速排序不稳定排序(正确答案)

C.快速排序的时间复杂度是O(nlog2n)(正确答案)

D.快速排序的时间复杂度是O(n*n)

2.2.冒泡排序是稳定的排序，原因是（）。[单选][单选题]*

A.不存在不相邻的记录的交换(正确答案)

B.存在不相邻的记录的交换

C.晓得记录放在前面，大的记录放在后面

D.以上答案都不对

3.3.下列排序中是不稳定排序的是