【单选题】【消耗次数：1】
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ ）。
①
k
②
k+1
③
k+2
④
2k
参考答案：
复制
纠错
相关题目
【单选题】
若有定义语句：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
随机题目