已知一个图的邻接表如图所示，根据算法，则从顶点0出发按广度优先遍历的结点序列..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题 已知一个图的邻接表如图所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题 已知一个图的邻接表如图所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3

点击查看答案

2.单项选择题一个无向图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（）次深度优先遍历算法。

A.k
B.1
C.k-1
D.k+1

点击查看答案

3.单项选择题图的广度优先遍历算法中用到辅助队列，每个顶点最多进队（）次。

A.1
B.2
C.3
D.不确定

点击查看答案

4.单项选择题若一个图的邻接矩阵是对称矩阵，则该图一定是（）。

A.有向图
B.无向图
C.连通图
D.无向图或有向图

点击查看答案

5.单项选择题n个顶点的强连通图中至少有（）条边。

A.n
B.n-1
C.2n
D.n（n-1）

点击查看答案

6.单项选择题有8个顶点的有向完全图有（）条边。

A.14
B.28
C.56
D.112

点击查看答案

7.单项选择题有8个顶点的无向连通图最少有（）条边。

A.5
B.6
C.7
D.8

点击查看答案

8.问答题假设二叉树采用二叉链存储结构，设计一个算法Level（）求二叉树中结点值为x的结点的层数。

参考答案：

9.问答题假设含有n个结点的二叉树采用二叉链存储结构。设计一个算法输出中序遍历序列中的第k（1≤i≤n）个结点值。

参考答案：

10.问答题假设二叉树采用二叉链存储结构。设计一个算法求一棵非空二叉树中的最大结点值。

参考答案：