微信刷题,考证常用
  • 试题题型【选择题】
试题内容
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
  • A. 堆排序
  • B. 寻找最大项
  • C. 顺序查找法
  • D. 快速排序
  • 参考答案:B
  • 解题思路:

    交二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次;快速排序法需要比较nlog2n;堆排序法,最坏情况需要O(nlog2n)次比较;在顺序表中,寻找最大项只需要比较n-1次。故本题选B。