【单选题】【消耗次数：1】
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（ ）。
①
k1
②
k2
③
k1-k2
④
k1+k2
参考答案：
复制
纠错
相关题目
【单选题】
若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。
①
0和1
②
0和20
③
10和1
④
10和20
【单选题】
设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：
①
对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；
②
?(?G) = (n - 1) - k2；
③
对每个顶点 v, 有 dG(v) + d?G (v) = n；
④
d (?G) = (n - 1) - k1。
【单选题】
设执行以下程序段时依次输入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 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
【单选题】
设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
随机题目