试题来源：程序员-数据结构
【单选题】 对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
参考答案：B
网考网解析：
[解析] 对于长度为11的顺序存储的有序表，若采用折半查找，过程如下：
①首先与中间元素也就是第6个元素进行比较，如果相等，则找到；如果大于此元素，则在第7个元素与第11个元素之间进行查找；如果小于此元素，则在第1个元素和第5个元素之间进行查找。
②在第1个元素和第5个元素之间进行查... 查看试题解析出处>>
发布评论 查看全部评论