【单选题】【消耗次数: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.?计划和市场在社会资源配置中起基础性作用
【单选题】 1949年我国的文盲率是()
①  A 20%
②  B 40%
③  C 60%
④  D 80%
【单选题】 2020年我国计划城镇新增就业(多少万人)以上
①  A 900万人
②  B 1000万人
③  C 11000万人
④  D 12000万人
【单选题】 党的十八大以来,全国共资助学生6.2亿人次,资助总金额累计突破()万亿元。这是以教育公平促进社会公平的重大举措,是我国社会主义制度优越性的切实体现。
①  A 7千亿元
②  B 8千亿元
③  C 9千亿元
④  D 万亿元
【单选题】 坚持发展是硬道理的本质要求,就是坚持( )。
①  A 共同富裕
②  B 社会和谐
③  C 态文明
④  D 科学发展
【判断题】 十月革命引发了欧洲一些国家资产阶级革命运动风暴。
① 
② 
【多选题】 根据本课程内容,以下说法正确的是()。
①  改革创新是民族精神的核心
②  中华民族精神以团结统一为基础
③  中国特色社会主义道路是围绕社会主义核心价值观而展开的实践过程
④  中华民族精神和时代精神在当代的融合过程以中国特色社会主义文化为导向
⑤  时代精神的核心是爱国主义
【多选题】 弘扬苏区精神,加强作风建设,要做到不断改进工作作风,提高执政本领,终坚持以人为本、执政为民,把()最广大人民根本利益作为一切工作的出发点和落脚点。
①  落实好
②  实现好
③  维护好
④  发展好
⑤  贯彻好