【单选题】【消耗次数:1】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
k1
k2
k1-k2
k1+k2
参考答案:
复制
纠错
相关题目
【单选题】 对于一个有向图,若一个顶点的度为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
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
【单选题】 若有定义:inta=1,b=2,c=3,d=4,t=2,k=2;语句(t=ab)||(k=c运行后,k的值为()。
①  2
②  1
③  0
④  -1
【单选题】 设 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
【单选题】 程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )
①  while循环执行2次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 若有定义:inta=3,b=2,c=1,k;则表达式k=ac的值是()。
①  0
②  1
③  2
④  3
随机题目
【判断题】 城市文化遗产不属于城市文化资源。
① 
② 
【判断题】 罗马圣彼得教堂的穹顶是阿尔托的作品。
① 
② 
【判断题】 世界上修建时间最长(源起于公元前7世纪)、工程量最大的线性军事防御体系遗产是中国的长城。
① 
② 
【判断题】 “礼之用,和为贵”出自《论语》。
① 
② 
【判断题】 中国特有的民间美术形式年画,是适应人们庆贺年节的风俗活动而产生发展的。
① 
② 
【判断题】 老子担任过“周守藏室之史”,即周代官府藏书的管理员。
① 
② 
【判断题】 《尔雅》是我国历史上第一部完备的字典。
① 
② 
【判断题】 网络图书馆可以给读者提供预约、续借、借阅信息、借还书功能。
① 
② 
【判断题】 中医把脉时摸的是动脉。
① 
② 
【判断题】 中国近代图书馆的代表人物是毛泽东。
① 
②