首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
admin
2017-10-26
53
问题
在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】
选项
A、e/e
B、e
C、2e
D、2e+n
答案
C
解析
在邻接表中,边节点是顶点的所有邻接点,1条边连接2个丁贞点,因此,边节点的总数是2e。
转载请注明原文地址:https://kaotiyun.com/show/46kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
阴道检查时,用来判断胎头下降程度的标志是()
不孕症患者卵巢功能检查的内容不包括()
简述子宫的功能。
新生儿体重下降后,大约多长时间恢复到出生时体重()
简述破伤风抗毒素过敏试验结果的判断。
当教师引导学生进行课堂讨论时,较理想的座位方案是()
从层次结构上看,可将课程分为______课程、专业基础课程和______课程。
休克早期患者血压常保持或接近正常主要是由于()
已知8个数据元素为34、76、45、18、26、54、92、65,按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为__________。
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
随机试题
任免机关是享有公务员职务任免权的机关,包括________、________、________、________、________、________和________等七大系统的各级机关。
男性,54岁。有慢性支气管炎病史,醉酒后突起畏寒高热不愈,咳嗽、咳痰加重,两天来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。首选哪种药物治疗
开展网络营销已经成为市场营销的主要内容之一。( )不是网络营销手段。
对于要求自控的变水量空调水系统,在风机盘管的供水管上应设置的阀门有()
根据《商业银行资本管理办法(试行)》,商业银行的()负责制定本行的风险偏好。
某酒厂于2015年1月将自产的5吨新型粮食白酒作为职工福利发放给本厂职工。已知该批白酒的成本为100000元,无同类产品市场销售价格;成本利润率为10%;白酒消费税税率:比例税率20%,定额税率每500克0.5元。根据消费税法律制度的规定,该批白酒应缴纳的
正一道“三山符箓”是指()。
甲、乙都是8岁的小孩,玩耍时甲不小心将乙的眼睛弄伤,花去医药费3000元,该费用应由()承担。
A企业研制一项新技术,2002年至2003年为研究阶段,发生支出100万元,由于预计此项技术能够研发成功,因此从2004年进入开发阶段,2004年发生支出200万元,2005年1月该技术开发成功并申请专利,在申请专利过程中发生的注册费为10万元,律师聘请费
基准程序是目前公认的性能测试的较好方法。TPC基准程序是由(2)开发的基准测试程序。目前使用较多的TPC基准测试程序规范是(3)和工(4)前者测试对象是联机订货系统,测试结果以每分钟事务处理量(TPM)来衡量后者主要用来表示联机事务处理中数据库和硬件的性能
最新回复
(
0
)