更多"[单选题]设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个"的相关试题:
[单选题]设一棵三叉树中有 2 个度数为 1 的结点，2 个度数为 2 的结点，2 个度数为 3 的结点，则该三叉树中有（ ）个度数为 0 的结点。
A.5
B.6
C.7
D.8
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A.n-1
B.n
C.m-1
D.m
[单选题]一棵有n个结点的树的所有结点的度数之和为（ ）。
A.n-1
B.n
C.n+1
D.2n
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
A.2n+1
B.n+1
C.2n-1
D.2n
[单选题]设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A.101
B.100
C.99
D.102
[单选题]设在一棵度数为 3 的树中，度数为 3 的结点数有 2 个，度数为 2 的结点数有 1个，度数为 1 的结点数有 2 个，那么度数为 0 的结点数有（ ）个。
A.4
B.5
C.6
D.7
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。
A.12
B.10
C.11
D.9
[单选题]设某棵三叉树中有40个结点，则该三叉树的最小高度为()
A.6
B.4
C.5
D.3
[单选题]设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为（ ）。
A.8
B.7
C.6
D.5
[单选题]布设加密控制网为结点网时，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（ ）倍。
A.0.5
B.0.7
C.1.2
D.1.5
[单选题]在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。
A.p=p-＞next
B.p-＞next=p-＞next
C.p-＞next=p-＞next-＞next
D.p-＞next=p
[单选题]某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
[单选题]设 F 是一个森林，B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点，则B 中右指针域为空的结点有（ ）个。
A.n-1
B.n
C.n+1
D.n+2
[单选题]若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。
A.树
B.图
C.多维数组
D.线性表
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后，代表链表的头指针不因为链表为空而改变
