一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

admin2013-02-02 37

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

选项 A、n²-2e
B、2e-1
C、n²-e
D、e²

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为　212.113.16.10，那
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
Windows　2003操作系统中，域用户信息存储于(67)中。
数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64
TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program
阅读以下程序说明和java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括no(学号)、name(姓名)和grade(成绩)数据成员外，
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值

随机试题

适用于血栓与止血检查的标本是
双端固定桥受力并颊舌向运动时其支点线位于
以下应计入借方的是()。
票据的出票日期“2009年2月14日”的规范写法为()。
假定市场利率保持不变，溢价发行债券的价值会随着时间的推移而逐渐下降。()
关于“质量管理体系审核与质量管理体系认证”，下列认识正确的是()。
请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。宏远公司总经理助理高叶办公室。办公桌的左边摆着电话机、电脑、打印机；右边零乱地摆着文件、零食袋、报纸。里面套间的窗台下摆着一台复印机，复印机
已知：charstr[10]，*p=str；下面C语言语句中正确的是_____________。
Mytopictodayishowtoaddresstheproblemofhungerandstarvationwhichstillexistsinmanypartsoftheworld【C1】______st
Theword"aconic"is______.

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

程序员上午基础知识考试

软考初级

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为 212.113.16.10，那

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

Windows 2003操作系统中，域用户信息存储于(67)中。

数据链路层在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送的数据单元是(17)。

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

适用于血栓与止血检查的标本是

双端固定桥受力并颊舌向运动时其支点线位于

以下应计入借方的是()。

票据的出票日期“2009年2月14日”的规范写法为()。

假定市场利率保持不变，溢价发行债券的价值会随着时间的推移而逐渐下降。()

关于“质量管理体系审核与质量管理体系认证”，下列认识正确的是()。

已知：charstr[10]，*p=str；下面C语言语句中正确的是_____________。

Mytopictodayishowtoaddresstheproblemofhungerandstarvationwhichstillexistsinmanypartsoftheworld【C1】______st

Theword"aconic"is______.

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为　212.113.16.10，那

Windows　2003操作系统中，域用户信息存储于(67)中。