【单选题】【消耗次数:1】
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
k
k+1
k+2
2k
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 对于一个有向图,若一个顶点的度为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
【单选题】 程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )
①  while循环执行2次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 K=K1/K2中的K1表示什么
①  平衡常数
②  解离常数
③  结合常数
④  结合力
⑤  亲和力
【单选题】 程序段如下 int k=-20; while(k=0) k=k+1; 则以下说法中正确的是( )
①  while循环执行20次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 若有定义:inta=1,b=2,c=3,d=4,t=2,k=2;语句(t=ab)||(k=c运行后,k的值为()。
①  2
②  1
③  0
④  -1
随机题目
【单选题】 按所有活动最早开始时间与所有活动最迟开始时间对应的资金使用计划值所绘制的图形或曲线为()。
①  S形曲线
②  香蕉图
③  横道图
④  时标网络图
【单选题】 工程造价计价的特征不包括()。
①  单件性
②  单次性
③  组合性
④  多样性
【单选题】 在详细可行性研究阶段,投资估算的误差率为()。
①  ≤±30%
②  ≤±20%
③  ≤±10%
④  ≤±5%
【单选题】 不属于用于建设项目财务评价的基本报表有()。
①  损益表
②  投资估算表
③  资金来源与运用表
④  成本估算表
【单选题】 一个项目总报价确定后,通过调整内部各个项目的报价,以期既不提高总价,不影响中标,又能在结算时得到更理想的经济效益的报价方法是()
①  多方案报价法
②  不平衡报价法
③  增加建议方案法
④  不同特点报价法
【单选题】 在施工机械台班单价的组成和确定过程中,下列不涉及台班折旧费计算的因素是()。
①  机械预算价格
②  建筑工程量
③  耐用总台班数
④  残值率
【单选题】 在项目施工过程中,由于设计单位没有按期提供施工图纸,导致监理工程师未按期向施工企业提供图纸,给施工企业造成损失,施工企业应当向()提出赔偿要求。
①  建设单位
②  监理单位
③  监理工程师
④  设计单位
【单选题】 施工索赔是指在施工合同履行过程中,合同一方因对方不履行或不适当履行合同义务而遭受损失时向对方提出的价款与()补偿的要求。
①  工期
②  计日工
③  人员工资
④  机械台班
【单选题】 下面关于建设项目总投资的说法正确的是()。
①  建设项目总投资就是动态投资
②  建设项目总投资包括动态投资和静态投资
③  生产性建设项目总投资包括固定资产投资和流动资产投资
④  建设项目总投资包括固定资产投资和建筑安装工程造价
【单选题】 根据FIDIC合同价款结算的规定。业主所扣留承包商保留金的第二次返还时间是()。
①  颁发履约证书后
②  颁发工程接收证书后
③  提交履约保函后
④  缺陷通知期期满后