(1)【◆题库问题◆】: 二叉树中每个结点有两棵非空子树或有两棵空子树。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 哈希查找法中解决冲突问题的常用方法是除留余数法。A.正确B....
下列叙述中正确的是( )。
(1)【◆题库问题◆】: 下列叙述中正确的是( )。A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构 【◆...
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
(1)【◆题库问题◆】: 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 图的生成树是惟一的。A.正确B.错误 【◆参...
下列广义表用图来表示时,分支结点最多的是()。
(1)【◆题库问题◆】: 下列广义表用图来表示时,分支结点最多的是()。A.L=((x,(a,B)),(x,(a,B),y))B.A=(s,(a,B))C.B=((x,(a,B),y))D.D=((a...
结点的层次
(1)【◆题库问题◆】: 结点的层次 【◆参考答案◆】: 从树根开始定义,根结点为第1层,它的子结点为第2层,以此类推。 (2)【◆题库问题◆】: 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:...
超文本数据模型是一个复杂的非线性网络结构,其要素包括。()
(1)【◆题库问题◆】: 超文本数据模型是一个复杂的非线性网络结构,其要素包括。()A.结点、链B.链、网络C.结点、链、HTMLD.结点、链、网络 【◆参考答案◆】:D (2)【◆题库问题◆】: 要...
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
(1)【◆题库问题◆】: 对一个满二叉树,m个叶子,n个结点,深度为h,则()。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1 【◆参考答案◆】:D (2)【◆题库问题◆】: 图有()、...
对一个满二叉树,m个树叶,n个结点,深度为h,则()
(1)【◆题库问题◆】: 对一个满二叉树,m个树叶,n个结点,深度为h,则()A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1 【◆参考答案◆】:D (2)【◆题库问题◆】: 线性表采用链...
写出带头结点的双向循环链表L为空表的条件()。
(1)【◆题库问题◆】: 写出带头结点的双向循环链表L为空表的条件()。 【◆参考答案◆】:写出带头结点的双向循环链表L为空表的条件。 (2)【◆题库问题◆】: 栈和队的相同点是()。A.顺序存储的线...
关键路径是事件结点网络中()。
(1)【◆题库问题◆】: 关键路径是事件结点网络中()。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路 【◆参考答案◆】:A (2)【◆题库问题◆】: 对于两棵具有相...