数据结构与算法题库及答案（附解析）.docx

数据结构与算法题库及答案（附解析）

一、单选题（共40题，每题1分，共40分）

1.设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A、二分查找法

B、堆排序

C、快速排序

D、顺序查找法

正确答案：A

答案解析：二分查找法在最坏情况下的比较次数是\(\log_2n\)，小于\(n\)。堆排序和快速排序在最坏情况下的时间复杂度都是\(O(n^2)\)，比较次数为\(n(n-1)/2\)，大于\(n\)。顺序查找法在最坏情况下要比较\(n\)次。所以最坏情况下比较次数小于\(n\)的是二分查找法，答案选A。

2.下列排序法中，最坏情况下时间复杂度最小的是

A、堆排序

B、快