下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考高级 > 系统分析师 > 2027上半年系统分析师入学摸底测试卷 > 本题我的试卷

在有序顺序表中查找指定元素,平均效率较高的查找方法是( )。

  • A顺序查找
  • B哈希查找以外的随机翻页
  • C逐行打印比对
  • D二分查找
正确答案D
答案解析
二分查找要求表有序,每次折半缩小范围,时间复杂度 O(log n);顺序查找为 O(n)。