注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（ ）
A. 000 B. 001 C.010 D.10
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A．1/2
B．1
C．2
D．4
一个具有n个顶点的无向完全图包含（ ）条边。
A．n（n1）
B．n（n1）
C． n（n1）/2
D． n（n1）/2
一个具有n个顶点的有向完全图包含（ ）条边。
A．n（n1）
B．n（n1）
C． n（n1）/2
D． n（n1）/2
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
A．n
B．e
C．2n
D．2e
在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A．入边
B．出边
C．入边和出边
D．不是入边也不是出边
邻接表是图的一种（ ）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，
则该图一定是（ ）。
A.完全图
B．连通图
C．有回路
一棵树
下列有关图遍历的说法不正确的是（ ）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次
无向图的邻接矩阵是一个（ ）。
A．对称矩阵
B．零矩阵
C．上三角矩阵
D．对角矩阵
图的深度优先遍历算法类似于二叉树的（ ）遍历。
A．先序
B．中序
C．后序
D．层次
G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点。
A. 6
B. 7
C. 8
D. 9
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ ）。
难度：+
A．k
B．k+1
C．k+2
D．2k
n个顶点的强连通图中至少含有( )。
A．n—l条有向边
B．n条有向边
C．n(n—1)／2条有向边
D．n(n一1)条有向边
14.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
A．abecdf
B．acfebd
C．aedfcb
D．aebcfd
A. 000 B. 001 C.010 D.10
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A．1/2
B．1
C．2
D．4
一个具有n个顶点的无向完全图包含（ ）条边。
A．n（n1）
B．n（n1）
C． n（n1）/2
D． n（n1）/2
一个具有n个顶点的有向完全图包含（ ）条边。
A．n（n1）
B．n（n1）
C． n（n1）/2
D． n（n1）/2
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
A．n
B．e
C．2n
D．2e
在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A．入边
B．出边
C．入边和出边
D．不是入边也不是出边
邻接表是图的一种（ ）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，
则该图一定是（ ）。
A.完全图
B．连通图
C．有回路
一棵树
下列有关图遍历的说法不正确的是（ ）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次
无向图的邻接矩阵是一个（ ）。
A．对称矩阵
B．零矩阵
C．上三角矩阵
D．对角矩阵
图的深度优先遍历算法类似于二叉树的（ ）遍历。
A．先序
B．中序
C．后序
D．层次
G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点。
A. 6
B. 7
C. 8
D. 9
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ ）。
难度：+
A．k
B．k+1
C．k+2
D．2k
n个顶点的强连通图中至少含有( )。
A．n—l条有向边
B．n条有向边
C．n(n—1)／2条有向边
D．n(n一1)条有向边
14.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
A．abecdf
B．acfebd
C．aedfcb
D．aebcfd