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

查看完整题目与答案

随机题目

【多选题】报表使用者通过利润表可以了解以下信息()。

① 企业资产变动情况

② 企业收入、成本和费用及利润的实现情况

③ 企业的获利能力

④ 投资者投入资本的保值增值能力

查看完整题目与答案

【多选题】反映企业财务状况的会计要素包括（）。

① 资产

② 负债

③ 所有者权益

④ 收入

查看完整题目与答案

【多选题】企业外购存货的成本包括（）。

① 购买价

② 运输费

③ 进口关税

④ 增值税

查看完整题目与答案

【多选题】下列项目需要在利润表中列示的有()。

① 生产成本

② 应交税费

③ 资产减值损失

④ 利润总额

查看完整题目与答案

【单选题】银行汇票的付款期限为自出票日起()。

① 半个月

② 1个月

③ 2个月

④ 3个月

查看完整题目与答案

【单选题】下列会计科目中，属于损益类科目的是（　　）。

① 主营业务成本

② 库存商品

③ 应交税费

④ 其他应收款

查看完整题目与答案

【多选题】下列各项中，属于预测分析内容的有（）。

① 销售预测

② 利润预测

③ 成本预测

④ 资金预测

查看完整题目与答案

【多选题】我国企业会计准则中允许使用的发出存货计价方法有（）。

① 先进先出法

② 后进先出法

③ 加权平均法

④ 移动加权平均法

查看完整题目与答案

【多选题】下列各项收入中，属于制造企业其他业务收入的有()。

① 销售产品取得的收入

② 销售多余原材料所取得的收入

③ 转让无形资产使用权所取得的收入

④ 代收税金

查看完整题目与答案

【多选题】下列属于会计信息质量要求的有（）。

① 会计主体

② 持续经营

③ 重要性

④ 实质重于形式

查看完整题目与答案