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

admin2009-02-15 25

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

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

答案A

解析此题考的是无向图。

转载请注明原文地址:https://jikaoti.com/ti/tCN7FFFM

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

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

软考中级

相关试题推荐

在项目执行过程中，有时需要对项目的范围进行变更，(1)属于项目范围变更。
系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(19)时最适于称为里程碑。
(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。
建立企业信息系统应该遵循一定的原则，以下原则不适当的是(21)。
某信息系统项目的硬件设备费用为3000万元，网络费用为2000万元，软件开发费用为800万元，建设期利息为200万元，基本预备费为250万元，硬件和网络设备涨价预备费为150万元，则其静态投资为(15)万元。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。
系统安全措施主要有系统管理、系统备份、病毒防治和入侵检测4项，请在下面的(1)～(3)中填写对应措施的具体手段和方法；并在(4)中填写解释入侵检测技术。系统管理措施：(1)。系统备份措施：(2)。病毒防治措施：(3)。入侵检
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

随机试题

下列说法错误的是()。
男，27岁，间歇性右下腹痛伴腹泻2年。呕吐3天，为宿食，无大便。体温37.4℃，消瘦、贫血，右下腹可扪及一腹块，可见肠形，并闻及气过水音及高调肠鸣音。血清癌胚抗原CEA(-)。最可能的诊断为
原发性肝癌病人最突出的体征是
A．有医学专业本科学历，在保健机构试用期满6个月B．有医学专业本科学历，在医疗机构试用期满1年C．有医学专业专科学历，取得执业助理医师执业证书后，在预防机构工作满1年D．有医学专业本科学历，在医疗机构中试用期满6个月E．有医学专科学历，在预防机构试
[2005年第36题]有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1：第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当V1=V2，T1=T2，m1=m2时，则为
从价税和从量税的划分标准为(　　　)。
实行多样化经营的原因不包括()。
工厂加工某种零件，经测定，单独加工完成这种零件，甲车床需用x小时，乙车床需用(x2一1)小时，丙车床需用(2x一2)小时。若甲车床用时是丙车床的，从早上8点开始，甲、乙、丙三车床轮流开工，每次开工1小时，12：00一13：30为午休时间不开工。则预计几点能
设X为随机变量，若矩阵的特征值全为实数的概率为0．5，则()．
Wedon’tdoubt______hecandoagoodjob.

最新回复(0)

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

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

软考中级

在项目执行过程中，有时需要对项目的范围进行变更，(1)属于项目范围变更。

系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(19)时最适于称为里程碑。

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。

建立企业信息系统应该遵循一定的原则，以下原则不适当的是(21)。

某信息系统项目的硬件设备费用为3000万元，网络费用为2000万元，软件开发费用为800万元，建设期利息为200万元，基本预备费为250万元，硬件和网络设备涨价预备费为150万元，则其静态投资为(15)万元。

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

系统安全措施主要有系统管理、系统备份、病毒防治和入侵检测4项，请在下面的(1)～(3)中填写对应措施的具体手段和方法；并在(4)中填写解释入侵检测技术。系统管理措施：(1)。系统备份措施：(2)。病毒防治措施：(3)。入侵检

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

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

下列说法错误的是()。

男，27岁，间歇性右下腹痛伴腹泻2年。呕吐3天，为宿食，无大便。体温37.4℃，消瘦、贫血，右下腹可扪及一腹块，可见肠形，并闻及气过水音及高调肠鸣音。血清癌胚抗原CEA(-)。最可能的诊断为

原发性肝癌病人最突出的体征是

[2005年第36题]有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1：第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当V1=V2，T1=T2，m1=m2时，则为

从价税和从量税的划分标准为( )。

实行多样化经营的原因不包括()。

设X为随机变量，若矩阵的特征值全为实数的概率为0．5，则()．

Wedon’tdoubt______hecandoagoodjob.

从价税和从量税的划分标准为(　　　)。