首页
查找相同结点的效率折半查找总比顺序查找高。()
精华吧
→
答案
→
知到智慧树
→
未分类
查找相同结点的效率折半查找总比顺序查找高。()
A.正确
B.错误
正确答案:错误
Tag:
结点
顺序
效率
时间:2024-01-14 21:13:40
上一篇:
二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。()
下一篇:
在查找树(二叉排序树)中插入一个新结点,总是插入到叶结点下面。()
相关答案
1.
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其它各顶点的最短路径,依次得到的各最短路径的目标顶点是()。
2.
对于下列的网,使用克鲁斯卡尔算法求最小生成树,依次得到的边集是()。
3.
任何一个带权无向连通图的最小生成树()。
4.
在图中自a点开始进行广度优先搜索算法可能得到的结果为()。
5.
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为()。
6.
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。
7.
下列关于无向连通图特征的叙述中,正确的是:()
8.
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。()
9.
利用二叉链表存储树,则根结点的右指针是()
10.
完全二叉树中,若一个结点没有左孩子,则它必是树叶。()
热门答案
1.
若某二叉树的叶子结点数为1,则其先序序列和后序序列一定相反()。
2.
若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树()。
3.
二叉树先序遍历:EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是()
4.
下面几个符号串编码集合中,不是前缀编码的是()
5.
如果T2是由有序树T转化而来的二叉树,那么T中结点的先序就是T2中结点的()
6.
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是()
7.
对于有n 个结点的二叉树, 其高度为()
8.
将含有83个结点的完全二叉树从根结点开始编号,根为1号,按从上到下、从左到右顺序结点编号,那么编号为41的双亲结点编号为()
9.
一棵树高为K的完全二叉树至少有()个结点
10.
由3 个结点可以构造出多少种不同的树()