首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
admin
2009-02-15
48
问题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
选项
A、n
B、n+1
C、n-1
D、n+e
答案
A
解析
此题考的是无向图。
转载请注明原文地址:https://www.kaotiyun.com/show/ASUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(21)不属于网络接入技术范畴。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(7),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
论信息系统开发成本估算成本估算是信息系统工程项目管理中的一项重要任务。开发成本主要是指开发过程中所花费的工作量及相应的代价,开发成本估算应该以整个开发过程中所花费的人工代价为依据。请围绕“信息系统开发成本估算”论题,依次从以下三个方面进
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典,围绕着这个核心有3种不同的图,其中,(27)描述数据对象间的关系,用于进行数据建模。
按照《中华人民共和国招标投标法》的相关规定,以下说法正确的是(7)。
某工程的进度计划网络图如下,其中包含了①~⑩10个结点,结点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始结点①的时间为0,则结点⑤的最早时间和最迟时间分别为(68)周。
计算机病毒是一种_______。
无向图中一个顶点的度是指图中(9)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
随机试题
霍乱引起的腹泻属于()
A.AUUB.GUAC.AUGD.UCAE.UGA(2004年第98题)遗传密码中的终止密码子是
A.动脉收缩压大于160mmHgB.肺毛细血管楔压大于30mmHgC.左心室射血分数小于40%D.中心静脉压小于5.0cmH20E.心排血量(CO)大于6.0L/min急性心肌梗死并发急性左心功能衰竭肺水肿时可见
A、苯巴比妥B、地西泮C、苯妥英钠D、阿司匹林E、卡比多巴会引起凝血功能障碍的药物是
某市一家企业生产的康体牌肠衣线被当地质检部门检验为合格产品后投入市场,同时被多家医院临床试验为可用性产品。不久,一家医院出现手术后感染的病例,怀疑是肠衣线所致。当地卫生局将手术用肠衣线送有关部门检验。结果无法确定该肠衣线是康体牌,也未能得出肠衣线是导致手术
在网络营销中,网上交易最终履行的保证是()。
小张在一家大型国有企业上班,妻子是一名小学教师,孩子正在读初中。虽然夫妻俩平时各忙各的,但周末全家会一起外出郊游。家中生活有序,其乐融融。此时,小张的家庭处于家庭生命周期的()。
幼儿园教育应以()为基本的活动方式。
Thesensationofpaincannotaccuratelybedescribedas"located"atthepointofaninjury,or,forthatmatter,inanyonepla
ReconstructingAncientEnvironmentsP1:Archaeologyisparticularlyimportantforlearningaboutprehistoricsocieties,forwhom
最新回复
(
0
)