下载APP

【判断题】

对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点.

A.

正确

B.

错误

题目标签：广度优先搜索顶点深度优先

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。

A.

n(n-1)/2

B.

n(n-1)

C.

n(n+1)/2

D.

n 2

查看完整题目与答案

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。【图片】

A.

v1,v2,v3,v5,v4

B.

v1,v2,v3,v4,v5

C.

v1,v3,v4,v5,v2

D.

v1,v4,v3,v5,v2

查看完整题目与答案

【判断题】回溯法通常以深度优先方式系统搜索问题解。()

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知椭圆 x2 a2 + y2 b2 =1(a＞b＞0)的左焦点为F，右顶点为A，点B在椭圆上，且BF⊥x轴，直线AB交y轴于点P．若

查看完整题目与答案

【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。

查看完整题目与答案

【简答题】二次函数y=-（x+1）2-2的图象开口向下下，对称轴为直线x=-1直线x=-1，顶点坐标为（-1，-2）（-1，-2）．

查看完整题目与答案

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3

查看完整题目与答案

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。

A.

ADCBG

B.

ACDBG

C.

ADGBC

D.

ABDCG

查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。

A.

平常说的屈光力一般指主点屈光力

B.

透镜焦距的倒数，称为主点屈光力，用F表示

C.

常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力

D.

以上都对

查看完整题目与答案