【单选题】【消耗次数: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
随机题目
【单选题】 写 Hello World 的正确 Javascript 语法是?( )
①  (Hello World)
②  Hello World
③  response.write(Hello World)
④  document.write(Hello World)
【单选题】 如何调用名为 myFunction 的函数?( )
①  call function myFunction
②  call myFunction()
③  myFunction()
④  =myFunction
【单选题】 能够创建元素节点的方法的是( )。
①  createElement()
②  getElementById()
③  getElementByName()
④  forms.length
【单选题】 打开名为 window2 的新窗口的 JavaScript 语法是?( )
①  open.new(http://www.w3school.com.cn,window2)
②  new.window(http://www.w3school.com.cn,window2)
③  new(http://www.w3school.com.cn,window2)
④  window.open(http://www.w3school.com.cn,window2)
【单选题】 以下事件中,不属于键盘事件的是( )。
①  KeyDown
②  KeyPress
③  KeyUp
④  KeyOver
【单选题】 如何在警告框中写入 Hello World?( )
①  alertBox=Hello World
②  msgBox(Hello World)
③  alert(Hello World)
④  alertBox(Hello World)
【单选题】 下列不属于访问指定节点的方法的是( )。
①  obj.value
②  getElementsByTagName()
③  getElementsByName()
④  getElementById()
【单选题】 如何在浏览器的状态栏放入一条消息?( )
①  statusbar = put your message here
②  window.status = put your message here
③  window.status(put your message here)
④  status(put your message here)
【单选题】 引用名为 xxx.js 的外部脚本的正确语法是?( )
①  script src=xxx.js
②  script href=xxx.js
③  script name=xxx.js
④  script link=xxx.js
【单选题】 如何创建函数?( )
①  function:myFunction()
②  function myFunction()
③  function(): myFunction()
④  function()=myFunction()