首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
admin
2009-02-15
64
问题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
选项
A、e/2
B、e
C、2e
D、n+e
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/NSUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某单位有很多项目机会但没有足够的资源来完成所有的项目,这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中,此时最重要的准则是待开发的系统(32)。
在项目执行过程中,有时需要对项目的范围进行变更,(1)属于项目范围变更。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17),以及光纤到大楼再通过局域网到户的(18)等方式。
阅读下述关于项目时间管理的说明,回答问题1至问题3。【说明】小张是负责某项目的项目经理。经过工作分解后,此项目的范围已经明确,但是为了更好地对项目的开发过程进行有效监控,保证项目按期、保质完成,小张需要采用网络计划技术对项目进度进行管理。经过分析
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
以下不具有“完成一开始”关系的两个活动是(43)。
某公司项目经理准备了四种供应商选择方案。每个方案损益值已标在如图15-1所示的决策树上。根据期望货币价值(EMV)论,应该选择的设备供应商是()。
阅读以下说明,回答问题。【说明】随着互联网的发展,黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题,使得相关企业承担很大的舆论压力和侵权责任,面临严重的信任危机及经济损失。为了规范信息在采集、使用
无向图中一个顶点的度是指图中(9)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
随机试题
恶露
美国CPS考试的主要范围有
少尿是指
水平放置的渐扩管如图6-43所示,如忽略水头损失,断面形心点的压强有以下关系()。
井筒掘进施工采用抓岩机出渣时,不符合安全要求的内容是()。
下列关于期货公司首席风险官的说法,正确的有()。
下列关于成长型基金、收入型基金、平衡型基金的投资风险的说法中,正确的有()。
Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I
Moreurbancitizensnowprefertoliveincountryside. Writeanarticletoclarifyyourownpointsofviewtowardsthisissu
A、Therearenoneleft.B、Theyaretooexpensive.C、Theymightbeavailableattheconcert.D、Theyneedtobepurchasedinadvanc
最新回复
(
0
)