【单选题】【消耗次数: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、日常生活
②  工作学习
③  C、休闲娱乐
④  社会交往
【多选题】 党的二十大报告中强调指出,经济安全是国家安全的基础, 确保()是维护经济安全的重要内容。
①  A.粮食
②  B.能源资源
③  C.重要产业链供应链安全
④  D.经济推广
【多选题】 抗日战争时期,党亲自领导内蒙古的抗日运动,运用民族统一战线团结和争取一切爱国力量,先后在()、河套、大青山等地开展抗日运动。
①  A.蒙绥地区
②  B.傅作义部
③  C.伪蒙军
④  D.伊克昭盟
【多选题】 我国实施区域协调发展新机制中,建立多层有力的发展援助体系的主要政策工具包括。()。
①  A.国家财力支援
②  B.重大项目倾斜
③  C.对口帮扶
④  D.引导企业和社会力量投入
【多选题】 我国区域发展战略70年来经历的阶段包括()。
①  A.改革开放前的均衡发展战略(1949——1978)
②  B.以提升效率为重点的非均衡发展战略(1979——1999)
③  C.促进东西差距缩小的区域协调发展战略(2000——2017)
④  D.新时代高质量区域协调发展战略(2018——)
【多选题】 数字化转型评估重点领域中的数字化业务运营的指标是()。
①  A.生产、经营
②  B.供应链
③  C.综合
④  D.新业务
【多选题】 数字化转型的实施步骤为()。
①  A.顶层设计,战略引领
②  B.深度融合,场景规划
③  C.平台支撑,技术赋能
④  D.场景打造,样板示范与数智应用、生态落地
【多选题】 大力推进理论创新、制度创新、科技创新、文化 创新以及其他各方面的创新,是弘扬以改革创新为核 心的时代精神的必然要求。之所以要推进这几个方面 的创新是因为()
①  A.实践基础上的理论创新是社会发展和变革的先导
②  B.文化创新是繁荣发展社会主义先进文化的需要
③  C.科技创新是国家竞争力的核心所在
④  D.制度创新是其他一切创新的保障
【多选题】 数字化人才需要掌握的知识和技能有()。
①  A.新兴业务知识
②  B.数字化经营管理
③  C.新兴技术
④  D.方法论
【判断题】 在线数据是互联网金融发展的重要基础,互联网金融的发展应建立在数据 安全的基础上。
①  正确
②  错误