【单选题】【消耗次数: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.
①  正确
②  错误
【单选题】 设 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
【单选题】 若有定义:inta=3,b=2,c=1,k;则表达式k=ac的值是()。
①  0
②  1
③  2
④  3
【单选题】 已知 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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【判断题】 各级政府预算经本级人民代表大会批准之后,应当自上而下逐级向下备案。(  )
① 
② 
【判断题】 国务院在全国人民代表大会举行会议时,只向大会作关于中央和地方预算草案报告。(  )
① 
② 
【判断题】 各级预算应当根据年度经济社会发展目标、国家宏观调控总体要求和跨年度预算平衡的需要,参考上一年预算执行情况、有关支出绩效评价结果和本年度收支预测,按照规定程序征求各方面意见后,进行编制。(  )
① 
② 
【判断题】 不设区的市、自治州以上各级人民代表大会有关专门委员会进行初步审查、常务委员会有关工作机构研究提出意见时,应当邀请本级人民代表大会代表参加。(  )
① 
② 
【判断题】 各级预算支出的编制,应当贯彻勤俭节约的原则,严格控制各部门、各单位的机关运行经费和楼堂馆所等基本建设支出。(  )
① 
② 
【判断题】 预算效力原则强调预算硬约束,尤其是支出的预算约束,确立“非预算不得支出”的强行性原则。(  )
① 
② 
【判断题】 省、自治区、直辖市政府应当按照国务院规定的时间,将本级总预算草案报国务院审核汇总。(  )
① 
② 
【单选题】 (  )指用人单位和个人按规定缴纳的社会保险费,或其他资金(含财政资金)代参保对象缴纳的社会保险费收入。
①  财政补贴收入
②  社会保险费收入
③  集体补助收入
④  利息收入
【单选题】 用人单位和个人应当以(  )形式全额缴纳社会保险费。
①  存款
②  土地
③  货币
④  商品
【单选题】 (  )指财政给予基金的补助、对参保人员的缴费补贴、对参保对象的待遇支出补助。
①  财政补贴收入
②  社会保险费收入
③  集体补助收入
④  利息收入