首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
admin
2017-10-26
70
问题
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
选项
A、e/e
B、e
C、2e
D、2e+n
答案
C
解析
在邻接表中,边节点是顶点的所有邻接点,1条边连接2个丁贞点,因此,边节点的总数是2e。
转载请注明原文地址:https://kaotiyun.com/show/46kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
妊娠合并心脏病的产妇,当心功能达到_________级及以上者不宜哺乳。
关于化疗药物,下列叙述正确的是()
新生儿脐带脱落时间一般在出生后()
下列哪项不是软产道的组成部分()
恶性程度最高的肺癌病理类型是
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
简述设计收集资料的方案前应考虑的问题。
男性,45岁,肝硬化3年。2天前患者饮酒后出现记忆减退,性格变得急躁、冷淡,不会计算简单数据。由家人陪同入院。对该患者心理护理,不正确的是()
男性,45岁,肝硬化3年。2天前患者饮酒后出现记忆减退,性格变得急躁、冷淡,不会计算简单数据。由家人陪同入院。对该患者的护理,不正确的是()
放大电路的非线性失真包括饱和失真和_________。
随机试题
集约型经济发展方式从实质上说是()
阿胶具有的功效是当归具有的功效是
十二经脉气血循环的起始经脉是十二经脉气血循环中三焦经传注的经
A、肝气不舒B、湿滞脾胃C、脾胃气郁D、肝郁气滞E、肝火犯胃气滞胃痛颗粒主治
中国公民李丽与甲国公民山姆于2015年结婚后定居甲国并在该国生一女,取名乔安娜。关于乔安娜的国籍,下列哪一选项是正确的?()
下列有关管理人的表述中,正确的有()。
根据下列材料回答问题。图12009年上半年中部地区国民生产总值增长率图22009年上半年中部地区地方财政收入增长率2009年上半年,地方财政收入位居中部地区第二和第三的省份分别是()。
4,12,39,20,( )
一台Catalyst3548交换机的设备管理地址为137.189.11.73/24,缺省路由的地址是137.1189.11.1,下列对设备管理地址的正确配置是()。
PreventingCrossCulturalMiscommunicationMiscommunicationshappenallthetimebetweenpeoplewhosenativelanguagesarediffe
最新回复
(
0
)