首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
admin
2017-10-26
81
问题
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
选项
A、e/e
B、e
C、2e
D、2e+n
答案
C
解析
在邻接表中,边节点是顶点的所有邻接点,1条边连接2个丁贞点,因此,边节点的总数是2e。
转载请注明原文地址:https://www.kaotiyun.com/show/46kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
妊娠合并缺铁性贫血的妇女,当Hb<60g/L时,需选择的最佳治疗方法是()
简述胃癌的临床表现、有关检查以及治疗要点。
患者,女性,60岁,因“间断胸痛4年,加重5天”入院。患者4年前于提重物上楼时出现心前区闷痛,持续3~5分钟缓解。此后每当负重或劳累时出现上述症状,性质及疼痛程度同前,休息1~5分钟均可缓解。5天前患者于休息时再次出现胸痛,伴心悸、出汗,胸痛程度较前剧烈,
课程设置的正确顺序是()
英文题目中英文实词个数一般不能超过()
统计表
请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
如果对一个线性表的操作主要是以插入、删除为主,该线性表应采用什么存储结构?请说明理由。
C语言中,下列数组定义语句正确的是【】
对节点个数为18的顺序存储有序表,则采用折半查找方法查找第15个节点的成功查找次数为【】
随机试题
A.神B.魂C.魄D.意E.志95.心藏96.脾藏脾藏
男性患者,65岁。咳嗽、咳血丝痰、气促2周,吸烟40年,30支/d,X线胸片示右肺门阴影合并右肺上叶不张,为与肺炎鉴别,应选择下列哪项检查
高血压伴高脂血症高血压有慢支史,常有咳嗽不宜用
关于ARDS的病理改变错误的是
下列酸碱指示剂中在酸性区域变色的有
下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产管理制度?()
个人取得的下列所得中,应按照“稿酬所得”缴纳个人所得税的是()。
下列条件语句中,输出结果与其他语句不同的是()。
Whatcomestomindwhenyouheartheword—diversity?Issuesofraceorgendermayspringtomind.Equalrights?Orminorityissu
A.unrelatedB.resultsfromC.takesD.fixedE.spendsF.distractedG.completelyH.productivityI.externalJ.with
最新回复
(
0
)