计算机考试手册
登录注册
首页题目详情

关键字序列{12, 23, 34, 45, 56, 67, 78, 89}，使用二分查找查找关键字67，需要比较的次数为？

题目配图
A.2次
B.3次
C.4次
D.5次

优质解答

答案

B

解析

序列长度为8，第一次比较中间元素45，67 > 45，进入右半部分；第二次比较中间元素67，直接命中，故需要比较3次。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

面向对象程序设计单选题中等AI生成
上一题下一题