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

admin2013-02-02 68

问题一个含有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://www.kaotiyun.com/show/w2VZ777K

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

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

相关试题推荐

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
Windows　2003操作系统中，域用户信息存储于(67)中。
电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于(56)模式。
认证(Authentication)是防止(61)攻击的重要技术。
为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(46)；　SNMP的设计是基于(47)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(48)；对于一个使用应用代理服务型防火墙的网络而言
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7-4所示。在客户机与FTP服务器之间采用(54)协议，可方便地实现在网络层对数据进行加密。
某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

随机试题

反应温度过高对化工生产造成的不良影响可能是()。
中心仲裁程序的依据主要是()
ISP意为______。
应用糖皮质激素治疗特发性血小板减少性紫癜，正确的是
下列哪种疾病的接触者不需要留验
外国投资者与中国投资者依法设立的娱乐场所()。
《导游人员管理条例》第2条规定：导游人员是依照本条例规定取得_______，接受_______委派，为_______提供向导、讲解及相关服务的人员。
2010年，我国共投入研究与试验发展(R＆D，以下简称R＆D)经费7062．6亿元，比上年增长21．7％；R＆D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用于基础研究的经费投入为324．5亿元，
普通话“六”的韵腹是_____。
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalan

最新回复(0)

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

程序员上午基础知识考试

软考初级

A firewall is a(68)system designed to(69)all organization, s network against threats.

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

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

电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于(56)模式。

认证(Authentication)是防止(61)攻击的重要技术。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(31)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7-4所示。在客户机与FTP服务器之间采用(54)协议，可方便地实现在网络层对数据进行加密。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

反应温度过高对化工生产造成的不良影响可能是()。

中心仲裁程序的依据主要是()

ISP意为______。

应用糖皮质激素治疗特发性血小板减少性紫癜，正确的是

下列哪种疾病的接触者不需要留验

外国投资者与中国投资者依法设立的娱乐场所()。

《导游人员管理条例》第2条规定：导游人员是依照本条例规定取得_______，接受_______委派，为_______提供向导、讲解及相关服务的人员。

普通话“六”的韵腹是_____。

Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalan

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

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

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。

《导游人员管理条例》第2条规定：导游人员是依照本条例规定取得___，接受_委派，为_____提供向导、讲解及相关服务的人员。