首页
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
精华吧
→
答案
→
慕课
→
未分类
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
正确答案：O(㏒n)
Tag：
数据结构与算法
复杂度
概率
时间：2022-01-11 15:16:10
上一篇：
对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
下一篇：
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
相关答案
1.
对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
2.
在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
3.
在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。
4.
对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是（）。
5.
在哈夫曼编码中，当两个不同字符出现的频率相同时，其编码也相同。
6.
在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
7.
二叉树的先序遍历的递归算法的时间复杂度为线性级。
8.
树的孩子兄弟表示法是一种二叉链表表示法。
9.
树有先根遍历与中根遍历两种遍历方法。
10.
将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
热门答案
1.
可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
2.
在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
3.
用二叉树的先序序列和后序序列可以导出它的中序序列。
4.
由二叉树的某种遍历方式产生的结果是一个线性序列。
5.
对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
6.
对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
7.
完全二叉树适合使用顺序存储结构
8.
一棵满二叉树中每棵子树都是完全二叉树。
9.
树与二叉树是两种不同的树形结构。
10.
树中元素结点是多对多的关系。