填空题结点的度是指结点所拥有的()。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题图的深度优先遍历算法类似于二叉树的()遍历。
A.先序
B.层次
C.中序
D.后序
2.单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A.一棵树
B.有回路
C.完全图
D.连通图
3.单项选择题邻接表是图的一种()。
A.索引存储结构
B.顺序存储结构
C.散列存储结构
D.链式存储结构
4.单项选择题在一个图G中,所有顶点的度数之和等于所有边数之和的()倍。
A.1
B.1/2
C.2
D.4
5.单项选择题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
6.单项选择题在一棵树中,()没有前驱结点。
A.叶结点
B.空结点
C.树根结点
D.分支结点
7.单项选择题利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
A.16
B.30
C.12
D.18
8.单项选择题利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。
A.n+1
B.2*n
C.n
D.2*n-1
9.单项选择题在一棵度具有5层的满二叉树中结点总数为()。
A.31
B.32
C.16
D.33
10.单项选择题在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
A.5
B.4
C.7
D.6
最新试题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
题型:单项选择题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
以于说法正确的是()。
题型:单项选择题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题