首页
具有12个关键字的有序表,折半查找的平均查找长度（）。
精华吧
→
答案
→
超星尔雅学习通未分类
具有12个关键字的有序表,折半查找的平均查找长度（）。
A.‘10/12
B.25
C.’25/12
D.‘37/12
正确答案：D
Tag：
数据结构与算法
长度
关键字
时间：2021-04-11 13:52:31
上一篇：
任何一个有向图都一定存在拓扑序列。
下一篇：
如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用（）查找方法。
相关答案
1.
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
2.
广度优先遍历类似于二叉树的（）。
3.
深度优先遍历类似于二叉树的（）。
4.
关键路径是事件结点网络中（）。
5.
判断一个有向图是否存在回路,可以用（）。
6.
任何一个无向连通网的最小生成树（）。
7.
如果含有n个顶点的图形成一个环,则它有（）棵生成树。
8.
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（）。
9.
一个具有n个顶点的无向图最多有（）边。
10.
二叉树的遍历结果不是唯一的。
热门答案
1.
满二叉树一定完全是二叉树。
2.
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有（）个叶子结点。
3.
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（）个。
4.
以下属于前缀编码的是（）。
5.
以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为（）。
6.
设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有（）个结点。
7.
判断线索二叉树中某结点P有左孩子的条件是（）。
8.
任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置（）。
9.
树最适合用来表示的结构是（）。
10.
tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。