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