【单选题】【消耗次数:1】
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
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
随机题目
【多选题】 下面几种说法正确的是( )。
①  制造费用月末结转后一般无余额
②  制造费用按车间开设明细账
③  机器设备的折旧计入制造费用
④  制造费用不一定全部是间接性生产费用
【多选题】 采用平行结转分步法,不能提供( )。
①  各步骤在产品成本的资料
②  各步骤完工半成品成本的资料
③  所耗上步骤半成品成本的资料
④  各步骤应计入产成品成本份额的资料
【判断题】 分批法适用于大量大批的单步骤生产。
①  正确
②  错误
【判断题】 当定额提高时,定额变动差异则是上升的。
①  正确
②  错误
【单选题】 基本生产车间管理人员的薪酬费用,应记入的账户是( )。
①  “基本生产成本”
②  “制造费用”
③  “销售费用”
④  “管理费用”
【单选题】 在产品的盘亏,在批准后,除了各种赔款计入“其他应收款”之外,其余部分应该计入( )账户。
①  “管理费用”账户
②  “销售费用”账户
③  “财务费用”账户
④  “制造费用”账户
【单选题】 不在“废品损失”科目核算的内容是 ( )。
①  修复废品人员的工资
②  修复废品耗用的材料
③  实行“三包”损失
④  不可修复废品的净损失
【单选题】 下列各项中,属于直接生产费用的是( )。
①  产品生产工人的薪酬费用
②  车间辅助人员的薪酬费用
③  车间管理人员的薪酬费用
④  生产车间的办公费用
【多选题】 采用定额法计算成本的优点有(   )。
①  可以简化成本计算工作
②  有利于加强成本日常控制
③  有利于提高企业定额成本的定额管理水平
④  成本核算工作量小
【多选题】 在产品按所耗原材料费用计价法适用于( )的产品
①  各月末在产品数量较大
②  各月末在产品数量变化也较大
③  原材料费用在成本中所占比重较大
④  各月在产品数量较小