首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
admin
2017-10-26
29
问题
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
选项
A、e/e
B、e
C、2e
D、2e+n
答案
C
解析
在邻接表中,边节点是顶点的所有邻接点,1条边连接2个丁贞点,因此,边节点的总数是2e。
转载请注明原文地址:https://jikaoti.com/ti/R5daFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
根据病因,有排卵性功血可分为________功能不全和子宫内膜不规则脱落两种。
关于第三产程的处理,下列方法正确的是()
某护士用纯结素(PPD)0.1ml为病人做结核菌素试验,72小时后测皮肤硬结的直径为12mm,其结果为
循环系统疾病患者出现呼吸困难主要见于___________。
鼻饲患者插入胃管的长度为()
学习期限为3—4年的是()
“领导者使机构成员工作得很辛苦,且实行独裁统治,很少顾及成员们的感受。”属于哪种学院风气【】
针对呈正态分布的计量资料,进行多个独立样本比较,应采用的统计学方法是()
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
如下图所示的4棵二叉树中,不是完全二叉树的是【】
随机试题
在()图上只画两根负载线,而不画增载线和卸载线。
不属于栀子的炮制规格是
作业层端部脚手板探头长度应取150mm,其板长两端均应与支承杆可靠地固定。()
用于制作切割刀具的钻石(已加工,未安装)()
__________toherself,Brendabegantoweephysterically.
下列各项属于流程式生产的特点的是()。
确定人工费支出极限的方法,不包括()。
甲男与乙女原系出自同一祖父母的堂兄妹,后来乙女为他人收养,依照我国婚姻法的规定,他们()。
有一个数是123,它与十六进制数53相等,那么该数值是
JeffBezosTakingthelongviewA)JeffBezos,thefounderandchiefexecutiveofAmazon,owesmuchofhissuccesstohisability
最新回复
(
0
)