首页题库大全题目详情

关键字序列{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生成

上一题下一题