【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 全过程工程咨询服务内容包括项目综合性咨询以及专项咨询服务中的一项或多项,由()在合同中约定。
①  A委托方
②  B受托方
③  C招投标监督管理部门
④  D水行政主管部门
【单选题】 试点项目全过程工程咨询服务受托方应具有()资信(水利水电行业)或()资质(水利水电行业),并具有与委托服务内容相适应的咨询、勘察、设计、监理、造价等资质或资信,具备与工程规模相适应的类似项目业绩。
①  A工程咨询乙级以上;工程设计乙级以上
②  B工程咨询甲级;工程设计甲级
③  C工程咨询甲级;工程设计综合甲级
④  D工程咨询乙级以上;工程设计甲级
【单选题】 试点项目全过程工程咨询项目负责人应具有()职称和相关工作经验。
①  A中级及以上
②  B高级及以上
③  C水利水电工程相关专业中级及以
④  D水利水电工程相关专业高级及以
【多选题】 试点项目全过程咨询项目负责人至少具备的一项执业资格中,除注册咨询工程师(投资),还可以为:():。
①  A.注册土木工程师(水利水电)
②  B.一级注册造价工程师(水利工程)
③  C.注册监理工程师(水利水电)
④  D.注册一级建造师(水利水电)
【多选题】 全过程工程咨询采用“1+N”模式,服务内容是项目全过程的哪些类型的工作?:。
①  A.策划
②  B.管理
③  C.控制
④  D.协调
【判断题】 水利水电项目全过程工程咨询是指采用多种服务方式组合,为项目投资决策、工程建设和运行维护提供整体或局部解决方案的智力性服务活动。
①  正确
②  错误
【多选题】 下列属于水利水电项目全过程工程咨询综合性咨询服务内容的有:():。
①  A.合同管理
②  B.工程监理
③  C.勘察设计与技术管理
④  D.数字化建设
【多选题】 政府投资项目选择全过程工程咨询服务受托方的方式有:():。
①  A.公开招标
②  B.邀请招标
③  C.竞争性谈判
④  D.直接委托
【多选题】 下列属于水利水电项目全过程工程咨询综合性咨询服务内容的有:():。
①  A.项目融资
②  B.项目策划
③  C.工程造价
④  D.工程设计
【判断题】 水利水电项目全过程工程咨询服务试点项目是由省发展改革委、省水利厅根据水利工程类型和特点共同研究确定,确定后名单不可调整。
①  正确
②  错误