【单选题】【消耗次数: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
随机题目
【单选题】 或非门的逻辑功能为
①  入0出0,全1出1
②  入1出1,全0出0
③  入0出1,全1出0
④  入1出0,全0出1
【判断题】 组合逻辑电路的电路结构中包含门电路和触发器。
①  正确
②  错误
【单选题】 一个两输入端的门电路,当输入为1和0时,输出不是1的门是
①  与非门
②  或门
③  或非门
④  异或门
【单选题】 数字电路内部电路器件一般处于( )状态。
①  开关
②  放大
③  截止
④  饱和
【判断题】 放大电路一般采用的反馈形式为负反馈。
①  正确
②  错误
【判断题】 晶体管可以把小电压放大成大电压。
①  正确
②  错误
【单选题】 磁性物质能被外磁场强烈磁化,但磁化作用不会无限地增强,即磁性物质在磁化过程中,当磁场强度H达到一定值后,其磁感应强度B不再随H增加而增加,这是由于磁性物质存在
①  高导磁性
②  磁饱和性
③  磁滞性
④  磁伸缩性
【判断题】 放大电路的输出电阻越大,其带负载能力越强。
①  正确
②  错误
【单选题】 一般要求放大电路的
①  输入电阻大,输出电阻小
②  输入电阻小,输出电阻大
③  输入电阻小,输出电阻小
④  输入电阻大,输出电阻大
【单选题】 按F4键,是:()
①  显示页面
②  显示所有对象
③  显示全屏
④  显示选取对象