选择题:下面关于图的遍历说法不正确的是()。

题目内容:

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程

B.深度优先搜索和广度优先搜索对无向图和有向图都适用

C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同

D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

参考答案:
答案解析:

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()

查看答案

设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

查看答案

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

查看答案

扰码的作用是为了减少长连 0 和长连 1 的出现。

扰码的作用是为了减少长连 0 和长连 1 的出现。

查看答案

中国的 PDH(2M)映射复用进 SDH 的路线有多种。

中国的 PDH(2M)映射复用进 SDH 的路线有多种。

查看答案