首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
admin
2009-02-15
58
问题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
选项
A、n
B、n+1
C、n-1
D、n+e
答案
A
解析
此题考的是无向图。
转载请注明原文地址:https://kaotiyun.com/show/ASUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
信息安全管理体系是指(6)。
由于政府的一项新规定,某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更,项目经理已经对项目的技术和管理文件做了必要的修改,他的下一步应该是(2)。
阅读以下关于信息系统工程管理方面的叙述,回答问题1和问题2。希赛公司的信息工程部有一百多名专职的工程师从事着企业内外的信息系统开发与维护工作,集团分布地域广阔,集团内采用了多种操作系统平台和多类开发环境。王总工程师在总结近三年来的信息系统开发工作时
在UML的通用机制中,(29)用于说明类或构件的某种服务的操作集合,并定义了该服务的实现。
下图为某工程进度网络图。结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。(1)
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB.Itsays(75).
(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成,成员人数为.________(1)人以上单数,其中技术、经济等方面的专家不得少于成员总数的_______(1)。(2)
以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为()。
以下关于木马程序的叙述中,正确的是()。
阅读以下说明,回答问题。【说明】随着互联网的发展,黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题,使得相关企业承担很大的舆论压力和侵权责任,面临严重的信任危机及经济损失。为了规范信息在采集、使用
随机试题
A、Offerpersonalizedteachingmaterials.B、Provideavarietyofoptionalcourses.C、Placegreatemphasisontestscores.D、Paye
不属于家庭的教育功能的是()
眩晕头痛,胸闷呕恶,舌苔白腻,脉弦滑。方剂选用
评审员编号的第15位表示的是()。
在建设地区选择时,应尽可能靠近原料产地的项目是()。
甲公司2001年6月1日与乙公司签订买卖合同,双方约定采取托收承付、验货付款的结算方式,合同标的额为1000万元。6月5日,甲公司发出货物并办妥托收承付手续。根据税务机关的核定,甲公司2001年6月的应纳税额为120万元,但甲公司欠缴税款50万元。税务机关
古代“子时”指的是()。
全面建成小康社会是党和国家到2020年的奋斗目标,下列对于小康社会的理解错误的是()。
下列句子中,没有语病的一句是()。
以下关于嵌入式系统的组成说法错误的是(26)。
最新回复
(
0
)