填空题度大于0的结点称作（）或（）。
您可能感兴趣的试卷
你可能感兴趣的试题
1.填空题树的度是指（）。
2.填空题结点的度是指结点所拥有的（）。
3.单项选择题图的深度优先遍历算法类似于二叉树的（）遍历。
A.先序
B.层次
C.中序
D.后序
4.单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A.一棵树
B.有回路
C.完全图
D.连通图
5.单项选择题邻接表是图的一种（）。
A.索引存储结构
B.顺序存储结构
C.散列存储结构
D.链式存储结构
6.单项选择题在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A.1
B.1/2
C.2
D.4
7.单项选择题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
8.单项选择题在一棵树中，（）没有前驱结点。
A.叶结点
B.空结点
C.树根结点
D.分支结点
9.单项选择题利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A.16
B.30
C.12
D.18
10.单项选择题利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
A.n+1
B.2*n
C.n
D.2*n-1
最新试题
设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素，需移动元素的个数为（）。
题型：填空题
已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
题型：单项选择题
数据结构中的数据元素存在一对多的关系称为（）结构。
题型：填空题
串函数StrCmp（"b"，"cd"）的值为（）。
题型：单项选择题
数据元素是数据的基本的单位，它（）。
题型：单项选择题
根据搜索方法的不前，图的遍历有（）、（）两种方法。
题型：填空题
串函数StrCat（a，b）的功能是进行串（）。
题型：填空题
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。
题型：问答题
（1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。
题型：问答题
以下有关联通图的说法不正确的是（）。
题型：单项选择题