首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
admin
2009-02-15
21
问题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
选项
A、n
B、n+1
C、n-1
D、n+e
答案
A
解析
此题考的是无向图。
转载请注明原文地址:https://kaotiyun.com/show/ASUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
统一建模语言(UML)是面向对象开发方法的标准化建模语言。采用UML对系统建模时,用(13)模型描述系统的功能,等价于传统的系统功能说明。
某项目最初的网络图如图7-4所示,为了压缩进度,项目经理根据实际情况使用了快速跟进的方法:在任务A已经开始一天后开始实施任务C,从而使任务C与任务A并行3天。这种做法将使项目(13)。
在项目进行过程中,一个开发人员接收到某个用户的电话,用户表明在系统中存在一个问题并要求更改,这个开发人员应该(8)。
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
根据《中华人民共和国政府采购法》的相关规定,当采用竞争性谈判方式采购时,以下说法错误的是(8)。
以下不具有“完成一开始”关系的两个活动是(43)。
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢x元;其他点数时均输1元。依据EMV准则,当X超过___________元时才对游戏者有利。
(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。
无向图中一个顶点的度是指图中(41)。
随机试题
新中国成立后,毛泽东指出我国工人阶级和民族资产阶级的矛盾属于()
期货投机交易应遵循的原则有()。
金融市场为市场参与者提供风险补偿机制,其实现方式有()。
思维发展成熟的阶段是()。
国家对农民的粮食资助力度不断提高,为什么农民还说“拿到手的就那么一点”?谈谈你的看法。
数学方法是西方科学中极其重要和不可或缺的方法,严谨和精确是科学精神的重要组成部分,而严谨和精确在很大程度上是由数学方法带来的。科学要求各种概念尽可能被定量且能以一定的精确性加以检验。定律和定理的精确性体现在它的数学表达上。实验测定值与定律和定理的数学推定值
在我国,能够成为法律关系主体的有()
•Readthesalaryoffernegotiation.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorrect
A、Thegiftcard’svaliditytimeisshort.B、Thegiftcardhasafewchancestouse.C、Shoppershavetopaygiftcardfees.D、The
Energyindependence.Ithasaniceringtoit,doesn’tit?Ifyouthinkso,you’renotalone,becauseenergyindependencehasbe
最新回复
(
0
)