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