设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

admin2020-01-17 10

问题设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

选项 A、e，n
B、n，e
C、2n，e
D、n，2e

答案D

解析使用邻接表存储无向图，无向图有多少顶点，邻接表就有多少个表头节点，无向图的表节点个数为边数的两倍。

转载请注明原文地址:https://kaotiyun.com/show/iTYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

关于计算机“防火墙”的表述，正确的一项是()。
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。
幼儿教师的教育活动过程不仅仅是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。以“如何增进教师与幼儿的情感”为题写一篇文章。要求：条理清晰，观点正确，800字
2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：
国家新闻出版总署等八大部委联合宣布，“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于今年正式实施，未成年人玩网络游戏超过5小时，经验值和收益将计为0。这一方案的实施，将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确，能够最有力
翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品，业务涵盖自有账户、介质账户和资金源三大核心产品体系，已取得中国人民银行核准的第三方支付许可。()
移动通信一般使用甚高频(VHF)传输。()

随机试题

战术决策的特点是【】
下列卵巢肿瘤中，哪种肿瘤不产生性激素
一种植入式用来做松动牙固定的种植体，主要用于前牙或前磨牙由位于口内、悬在牙槽嵴上方的弓形支架与在前牙区和双侧升支处植入骨内段组成，主要用于下颌骨严重萎缩的病人
张某、方某共同出资，分别设立甲公司和丙公司。2013年3月1日，甲公司与乙公司签订了开发某房地产项目的《合作协议一》，约定如下：“甲公司将丙公司10%的股权转让给乙公司，乙公司在协议签订之日起三日内向甲公司支付首付款4000万元，尾款1000万元在次年3月
风险识别的特点包括(　　)。
区国税局决定对某化工企业编造虚假计税依据的行为给予50000元罚款的处罚。该企业认为罚款过重，向市国税局申请复议。市国税局经复议审理，决定将罚款变更为30000元。该企业对复议决定仍不服，遂向法院起诉市国税局。法院经审理认为，30000元的罚款处罚也过重。
根据行政许可法的规定，有关行政许可的设定机关对其设定的行政许可进行评价的判断中，正确的是()。
固定资产采用加速折旧法折旧，体现了()原则。
刘杰在服现役期间患病，医疗终结后被认定为因病致残，评定了残疾等级并享受抚恤。其依据是()。
即便是市场体制化比较健全的国家，也往往通过最低限价对小麦、玉米、大豆等主要农产品市场进行干预，其结果是：

最新回复(0)

设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

专业知识

国家电网招聘

关于计算机“防火墙”的表述，正确的一项是()。

中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。

2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：

翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品，业务涵盖自有账户、介质账户和资金源三大核心产品体系，已取得中国人民银行核准的第三方支付许可。()

移动通信一般使用甚高频(VHF)传输。()

战术决策的特点是【】

下列卵巢肿瘤中，哪种肿瘤不产生性激素

一种植入式用来做松动牙固定的种植体，主要用于前牙或前磨牙由位于口内、悬在牙槽嵴上方的弓形支架与在前牙区和双侧升支处植入骨内段组成，主要用于下颌骨严重萎缩的病人

风险识别的特点包括( )。

根据行政许可法的规定，有关行政许可的设定机关对其设定的行政许可进行评价的判断中，正确的是()。

固定资产采用加速折旧法折旧，体现了()原则。

刘杰在服现役期间患病，医疗终结后被认定为因病致残，评定了残疾等级并享受抚恤。其依据是()。

即便是市场体制化比较健全的国家，也往往通过最低限价对小麦、玉米、大豆等主要农产品市场进行干预，其结果是：

风险识别的特点包括(　　)。