更多"[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有("的相关试题:
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[单选题]设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A.101
B.100
C.99
D.102
[单选题]设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。
A.n
A.
B.
C.2n
D.2e
[单选题]设有 6 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
[单选题]设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
[单选题]设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
[单选题]设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
A.n、n
B.n、n-1
C.n-1、n
D.n+1、n
[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。
A.B[18]
B.B[19]
C.B[20]
D.B[21]
[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。
A.12
B.10
C.11
D.9
[单选题]设某棵三叉树中有40个结点，则该三叉树的最小高度为()
A.6
B.4
C.5
D.3
[判断题]如果有向图中各个顶点的度都大于 2，则该图中必有回路。（ ）
A.正确
B.错误
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
A.2n+1
B.n+1
C.2n-1
D.2n
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
A.k
B.n
C.n-k
D.n+k
[单选题]布设加密控制网为结点网时，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（ ）倍。
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?
[单选题]—幅图像的分辨率为640X480像素，这表示该图像中：
A.至少由480个像素组成
B.总共由480个像素组成
C.每行由640X480个像素组成
D.每列由480个像素组成
