![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
采用折半搜索方式搜索一个长度为n的有序顺序表时,其平均搜索长度为(),
采用折半搜索方式搜索一个长度为n的有序顺序表时,其平均搜索长度为(),
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
A.互动搜索
B.联动搜索
C.人肉搜索
D.狗狗搜索