6. m阶B树每一个结点的子树个数都小于或等于m。 A. 错误 B. 正确 ...
3. 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有m条有向边。 A. 错误 B. 正确 ...
1. 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。 A. 错误 B. 正确 ...
10. 用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为()。 A. O(log2n^2) B. O(nlog2n) C. O(n) D. O(log2n) ...
3. 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。 A. n和2e B. 2n和e C. e和n D. n和e ...
10. 具有m个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。 A. 错误 B. 正确 ...
8. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。 A. 错误 B. 正确 ...
10. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 A. 250 B. 254 C. 501 D. 505 ...
9. 任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序()。 A. 发生改变 B. 不发生改变 C. 不能确定 D. 以上都不对 ...