首页 > 计算机等级考试

题目内容（请给出正确答案）

[主观题]

若无向图中所有边的权重均相等，试基于广度优先搜索的框架设计并实现一个算法，在o（n+e)时间内计算出某一起始顶点到其余顶点的（最小)距离和一条（最短)通路。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若无向图中所有边的权重均相等，试基于广度优先搜索的框架设计并…”相关的问题

第1题

一个无向图中，所有顶点的度数之和等于所有边数的（52)倍。A．3B．2C．1D．1/2

一个无向图中，所有顶点的度数之和等于所有边数的(52)倍。

A．3

B．2

C．1

D．1/2

点击查看答案

第2题

在一个无向图中，所有顶点的度数之和等于所有边数的（)倍。A.2B.3C.1D.1.5

在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

A.2

B.3

C.1

D.1.5

点击查看答案

第3题

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有

顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e

点击查看答案

第4题

已知某图的邻接表如图4－12所示。 ①此邻接表所对应的无向图为（14)。 ②此图由F开始的深度优先遍历为（

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。

②此图由F开始的深度优先遍历为(15)。

③此图由9开始的深度优先遍历的支撑树为(16)。

④此图由F开始的广度优先遍历为(17)。

⑤此图由9开始的广度优先遍历的支撑树为(18)。

A．

B．

C．

点击查看答案

第5题

下列命题正确的是（58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定

下列命题正确的是(58)。

A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

B．二部图的顶点个数一定是偶数

C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

D．3-正则图的顶点个数可以是奇数，也可以是偶数

点击查看答案

第6题

● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的

个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是（32）。

（32）

A. 2

B. 3

C. 4

D. 5

点击查看答案

第7题

飞机起落架尺寸如题4-8图（a)所示。A、B、C为铰链，杆OA垂直于A、B连线。当飞机匀速直线滑行时，地面作

飞机起落架尺寸如题4-8图(a)所示。A、B、C为铰链，杆OA垂直于A、B连线。当飞机匀速直线滑行时，地面作用于轮上的铅垂正压力F_N=30kN，水平摩擦力和各杆重量均不计，试求A、B两点的约束力。(图中尺寸单位为cm.)

点击查看答案

第8题

广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。(38)是下图的广度优先遍历序列。

A.1 2 6 34 5

B.1 2 34 5 6

C.1 6 5 2 34

D.1 64 52 3

点击查看答案

第9题

中国对外开放采取了逐步向广度和深度发展的方针。（)A．正确B．错误

中国对外开放采取了逐步向广度和深度发展的方针。()

A．正确

B．错误

点击查看答案

第10题

我国对外开放采取的方针政策不包括（)。A．同步开放B．多层次C．滚动式D．逐步向广度和深度发展

我国对外开放采取的方针政策不包括()。

A．同步开放

B．多层次

C．滚动式

D．逐步向广度和深度发展

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）