答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
① n，e
② e，n
③ 2n，e
④ n，2e
参考答案：
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
查看完整题目与答案
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
①  n
②  n-1
③  m
④  m-1
查看完整题目与答案
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。
①  n
②  2n
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
随机题目
【多选题】 人工智能技术发展的短期风险具有一些特点：（）。
①  A.不透明性
②  B.单一应用
③  C.系统脆弱
④  D.对人工智能伦理研究不够
查看完整题目与答案
【多选题】 我国在人工智能最核心、最原创的内容方面贡献不多，（ ）能力还有待提高。
①  A.应用层面
②  B.基础性
③  C.开创性研究
查看完整题目与答案
【多选题】 在人工智能高端人才利用方面，抢抓新一轮（ ）机遇，积极吸引海外相关人才回国（ ）。
①  A.博士后人才
②  B.海归人才朝
③  C.创新创业
查看完整题目与答案
【多选题】 人工智能的发展离不开高端人才和专业人才。我们现在面临着（ ）等一系列问题。
①  A.高端人才紧缺
②  B.低端人才紧缺
③  C.人才需求和人才培养制度不匹配
查看完整题目与答案
【多选题】 培养和集聚人工智能高端人才，要根据人工智能发展规律和趋势，加强（ ）。
①  A.顶层设计
②  B.综合施策
③  C.提高贷款
查看完整题目与答案
【单选题】 “一干多支”在成渝地区双城经济圈建设过程中重点体现在三个方面，其中不包括（）。
①  A.中部崛起
②  B.南翼跨越
③  C.北翼振兴
④  D.东部跨越
查看完整题目与答案
【判断题】 十九届四中全会明确了党和国家监督体系在中国特色社会主义制度和国家治理体系中的重要定位。
①  正确
②  错误
查看完整题目与答案
【判断题】 2020年国务院政府工作报告指出，大幅增加制造业中长期贷款。发展工业互联网，推进智能制造，培育新兴产业集群。电商网购、在线服务等新业态在抗疫中发挥了重要作用，要继续出台支持政策，全面推进“互联网+”，打造数字经济新优势。
①  正确
②  错误
查看完整题目与答案
【判断题】 在抗疫时期，全国的一致工作目标与工作任务是：打赢防疫抗疫战争，把疫情对人民生命健康所造成的损失减少到最小。
①  正确
②  错误
查看完整题目与答案
【判断题】 2020年国务院政府工作报告指出，财政、货币和投资等政策要聚力支持稳就业。努力稳定现有就业，积极增加新的就业，促进失业人员再就业。各地要清理取消对就业的不合理限制，促就业举措要应出尽出，拓岗位办法要能用尽用。
①  正确
②  错误
查看完整题目与答案