在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① k

② k+1

③ k+2

④ 2k

参考答案：

复制

纠错

相关题目

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【判断题】已知X只取-1,1,5，相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.

① 正确

② 错误

查看完整题目与答案

【判断题】已知X只取-1,1,5，相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.

① 正确

② 错误

查看完整题目与答案

【单选题】在 k (k 3 2)个长度大于等于 3的无向圈之间，至少应添加多少条新无向边，才能使所得无向图为欧拉图：

① k；

② 2k；

③ 3k；

④ 4k。

查看完整题目与答案

【单选题】若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。

① 0和1

② 0和20

③ 10和1

④ 10和20

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】设执行以下程序段时依次输入1、3、5，执行结果为______。 ??? Dim a(4) As Integer, b(4) As Integer ??? For K = 0 To 2 ??????? a(K + 1) = Val(InputBox(请输入数据)) ??????? b(3 - K) = a(K + 1) ??? Next K ??? Print b(K)

① 0

② 3

③ 5

④ 1

查看完整题目与答案

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

查看完整题目与答案

【单选题】以下程序段运行后变量k的值为（）。intm=7,n=2,k;k=(m^n)

① 0

② 98

③ 20

④ 10

查看完整题目与答案

随机题目

【简答题】风险预测的第一个步骤是[填空]。

查看完整题目与答案

【单选题】软件项目计划一般不包括以下哪项内容( )。

① 培训计划

② 人员安排

③ 进度安排

④ 软件开发标准饿制定

查看完整题目与答案

【判断题】一个好的项目计划的开发应该是渐近式的。

① 正确

② 错误

查看完整题目与答案

【判断题】软件项目的开发时间最多可以减少到正常开发时间的75％。如果要求一个软件系统的开发时间过短，则开发成功的概率几乎为零。

① 正确

② 错误

查看完整题目与答案

【单选题】项目的基线发生变更应该经过( )授权执行的。

① 项目管理者

② 质量保证人员

③ 配置管理人员

④ SCCB （Software Configuration Control Board 软件配置管理控制委员会）

查看完整题目与答案

【单选题】主要考虑项目的交付期限、对公司收入影响等项目的风险属于( )。

① 产品规模风险

② 商业风险

③ 客户相关风险

④ 过程风险

查看完整题目与答案

【简答题】使用最广泛的进度计划工具有[填空]、[填空]。

查看完整题目与答案

【简答题】软件质量保证的缩写是[填空]。

查看完整题目与答案

【单选题】风险的三个属性是( )。

① 风险发生的时间、地点、负责人

② 风险事件、时间、影响

③ 风险事件、概率、影响

④ 风险数量、风险影响程度、概率

查看完整题目与答案

【简答题】能够较早发现错误，防止错误传播到软件过程后续阶段的手段是[填空]。

查看完整题目与答案