更多"[单选题]设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点"的相关试题:
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
A.n-1
B.n
C.m-1
D.m
[单选题]设某棵三叉树中有40个结点,则该三叉树的最小高度为()
A.6
B.4
C.5
D.3
[单选题]设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。
A.12
B.10
C.11
D.9
[单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
[单选题]设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。
A.8
B.6
C.7
D.5
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
A.2n+1
B.n+1
C.2n-1
D.2n
[单选题]设某无向图中有 n 个顶点 e 条边,则该无向图中所有顶点的入度之和为( )。
A.n
A.
B.
C.2n
D.2e
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e,n
B.n.e
C.2n,e
D.n.2e
[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
[单选题]设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数为 3 的结点,则该三叉树中有( )个度数为 0 的结点。
A.5
B.6
C.7
D.8
[单选题]布设加密控制网为结点网时,结点与结点、结点与高级点之间的导线长度,不应超过复合导线长度的( )倍。
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?
[单选题]设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
[单选题]设某文件系统采用两级目录结构,主目录有 10 个子目录,每个子目录中有 10个目录项,在如此同样多目录情况下,最多时,单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的( )倍。
A.10
B.8
C.5
D.2
[判断题]在无外力作用的三杆结点中有两杆共线,则第三杆为零杆,共线两杆内力相等。。
A.正确
B.错误
[单选题]若将数据结构中的数据元素称为结点,则一般没有开始结点和终端结点的数据结构是()。
A.树
B.图
C.多维数组
D.线性表
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表