早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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次。
解析：采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。
看了A.[log2N]B.[log...的网友还看了以下：
已知A=｛x丨丨x-a丨=4｝,B=｛1,2,b｝,是否存在实数a,使得对于任意实数b,都有A⊆B 其他 2020-05-13 …
若循环冗余码的码字中信息位为k位,编码时外加冗余为r位,则编码效率为( )A.a／(r＋k)B.1／ 计算机类考试 2020-05-24 …
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n＋1)B.O(log2n)C 计算机类考试 2020-05-26 …
A.[log2N]B.[log2N]＋1C.[log2(N＋1)]D.[log2(N＋1)]＋1 计算机类考试 2020-05-26 …
碳当量的计算公式为(均为质量分数)CE%=C%＋( )%A.1／3(Si＋Mn)B.1／3(Si＋P 职业技能鉴定 2020-06-07 …
椭圆x²/a²＋y²/b²=1,e=√3/2,右焦点到直线x＋y＋√6=0的距离为2√3.（1）求 数学 2020-07-18 …
［log2n］+1等于log2（n＋1）吗?如果不等于,那等于什么,如何计算出来的呢? 数学 2020-07-20 …
若abcd都是整数,其中c＞0,并且满足a＋b＋c=d,b＋c＋d=e,c＋d＋e=a,e＋a=b 数学 2020-07-30 …
已知椭圆C:x²/y²＋y²/b²=1(a＞b＞0)的离心率为√2/2,左右焦点分别为F1,F2, 数学 2020-07-31 …
已知双曲线x²/a²＋y²/b²=1（a>0,b>0）的左右焦点分别为F1,F2,P为双曲线右支上的 数学 2020-12-31 …