早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.[log2N]B.[log2N]+1C.[log2(N+1)]D.[log2(N+1)]+1

题目

A.[log2N]

B.[log2N]+1

C.[log2(N+1)]

D.[log2(N+1)]+1

参考答案
正确答案:B
解析:采用折半查找法对长度为N的线性表进行查找,最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。