用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
解析：二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。
已知数列{an}是首项与公比均为13的等比数列，数列{bn}的前n项和Bn＝12(n2+n)，n∈ 其他 2020-05-13 …
黑火药是由木炭、硫黄、火硝（硝酸钾）按一定比例混合而成的，爆炸时生成硫化钾、氮气和二氧化碳．黑火药 化学 2020-06-23 …
如何从晶体结构的知识来说明氮气的熔沸点比氧气高?我都查过熔沸点的数据,氮气的熔点比氧气的高（N2为 化学 2020-07-06 …
（2002•上海）若从点O所作的两条射线OM，ON上分别有点M1，M2与点N1，N2，则三角形面积 其他 2020-07-24 …
若从点O所作的两条射线OM，ON上分别有点M1，M2与点N1，N2，则三角形面积之比为：．若从点O 数学 2020-07-24 …
反应物的V正和生成物的V逆是同一个概念吗比如N2+2H3=2NH3如果说2V正(N2)=V逆（NH3 化学 2020-11-10 …
利用如图所示的电流互感器可以测量被测电路中的大电流，若互感器原副线圈的匝数比n1:n2=1:100， 物理 2020-12-01 …
据报导，科研人员最近用计算机模拟出类似C60的新物质N60，下列对N60有关叙述中不正确的是A．N6 化学 2020-12-18 …
为什么不是3,（不是说二叉树度为0的结点比度为2的结点多一个吗?）设度为0的结点数为n0,度为1的结 数学 2021-01-02 …
在合成氨反应中,进入合成塔的气体体积比为N2:H2:NH3=6:18:1,从合成塔出来的气体体积比为 化学 2021-01-22 …