微信刷题,考证常用
  • 试题题型【选择题】
试题内容
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
  • A. 有序表的二分查找
  • B. 顺序查找
  • C. 寻找最小项
  • D. 寻找最大项
  • 参考答案:A
  • 解题思路:折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x>a[n/2],则我们只要在数组a的右 半部继续搜索x。
    故选A。
PK10牛牛 智慧彩票投注 重庆龙虎微信群 欢乐城彩票注册 澳洲幸运8 PK10牛牛 安徽快3计划 优优彩票网 北京幸运28 荣鼎娱乐