在一个无向图中，若两顶点之间的路径长度为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

查看完整题目与答案

随机题目

【单选题】对象彼此之间仅能通过( )互相联系。

① 传递消息

② 参数共享

③ 常量

④ 接口

查看完整题目与答案

【多选题】在面向对象建模中，主要有（）子模型。

① 对象模型

② 动态模型

③ 功能模型

④ 原型模型

查看完整题目与答案

【判断题】面向对象设计应该尽量重用已有的类。

① 正确

② 错误

查看完整题目与答案

【判断题】程序中的注释是可有可无的。

① 正确

② 错误

查看完整题目与答案

【判断题】不要修改不好的程序，要重新编写。

① 正确

② 错误

查看完整题目与答案

【判断题】随机变量的分布函数是连续的单调增函数。

① 正确

② 错误

查看完整题目与答案

【判断题】泊松分布的分布列为：<img class=jc-formula data-tex=P（X=k）=\frac { { \lambda }^{ k }{ e }^{ -\lambda } }{ k! } (k=0,1,2,\cdots ) src=https://huaweicloudobs.ahjxjy.cn/CACF47745FD1C7275E622987D519188E.png style=vertical-align: middle;/>

① 正确

② 错误

查看完整题目与答案

【简答题】 [填空]，它又称合作图，它和时序图一样，也是用于描述对象间的交互关系，但侧重点不同。

查看完整题目与答案

【判断题】随机变量只有离散型和连续型。

① 正确

② 错误

查看完整题目与答案

【简答题】设计优化必须先设定各项质量指标的[填空]。

查看完整题目与答案