对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

admin2009-02-15 39

问题对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

选项 A、n
B、n+1
C、n-1
D、n+e

答案A

解析此题考的是无向图。

转载请注明原文地址:https://kaotiyun.com/show/ASUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

关于TCP和UDP的说法，(10)是错误的。
请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。
以下关于TCP/IP协议的叙述中，说法错误的是(16)。
某高校决定开发网络安全审计系统，希望该系统能够有选择地记录任何通过网络对应用系统进行的操作并对其进行实时与事后分析和处理；具备入侵实时阻断功能，同时不对应用系统本身的正常运行产生任何影响，能够对审计数据进行安全的保存；保证记录不被非法删除和篡改。该高校的安
在评标委员会中，技术、经济等方面的专家不得少于成员总数的()。
阅读以下说明，回答问题。【说明】信息系统在实施阶段的主要任务是硬件配置、程序编制、人员培训和数据准备，某公司也为此成立了相应的任务组。各任务组之间是相互联系与配合的，它们之间的关系如表2一1所示。程序编制组李工采用语句覆盖路径和判定覆盖路径为程序
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______

随机试题

一般多采用非手术治疗的骨关节结核是
急性心肌梗死最常见的心律失常是
按照标准化法规定，我国规范标准划分为四级为（）。
(2005)在7～9层的中高层住宅中，一梯两户板式住宅与塔式(点式)住宅相比，以下哪一条不是它的优点?
我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。
权益在境外上市的境内公司应符合的条件不包括(　　)。
产品在规定的条件下和规定时间内，完成规定功能的概率称为____，丧失规定功能的概率为____。()
目前唯一能替代化石燃料(煤、石油、天然气)并大规模使用的工业能源是()。
A、 B、 C、 D、 C
TheInternetInNovember2005,thousandsofgovernmentrepresentativesandinformationexpertsmetinTunis,Tunisiatodisc

最新回复(0)

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

数据库系统工程师上午基础知识考试

软考中级

关于TCP和UDP的说法，(10)是错误的。

请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作

软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。

网络规划设计师甲某在调动工作一年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(14)。

以下关于TCP/IP协议的叙述中，说法错误的是(16)。

在评标委员会中，技术、经济等方面的专家不得少于成员总数的()。

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

设有一个员工关系EMP(员工号、姓名、部门名、6具位、薪资)，若需查询不同部门中担任“项目主管”职位的员工平均薪资，则相应的SQL语句为：SELECT部门名，AVG(薪资)AS平均薪资FROMEMPGROUPBY_______

一般多采用非手术治疗的骨关节结核是

急性心肌梗死最常见的心律失常是

按照标准化法规定，我国规范标准划分为四级为（）。

(2005)在7～9层的中高层住宅中，一梯两户板式住宅与塔式(点式)住宅相比，以下哪一条不是它的优点?

我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。

权益在境外上市的境内公司应符合的条件不包括( )。

产品在规定的条件下和规定时间内，完成规定功能的概率称为____，丧失规定功能的概率为____。()

目前唯一能替代化石燃料(煤、石油、天然气)并大规模使用的工业能源是()。

A、 B、 C、 D、 C

TheInternetInNovember2005,thousandsofgovernmentrepresentativesandinformationexpertsmetinTunis,Tunisiatodisc

权益在境外上市的境内公司应符合的条件不包括(　　)。

产品在规定的条件下和规定时间内，完成规定功能的概率称为，丧失规定功能的概率为。()