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

admin2013-02-02 49

问题一个含有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

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

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

相关试题推荐

X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。　　　　Ⅰ．DOS　　　　Ⅱ．WINDOWS　95　　　　Ⅲ．WINDOWS　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
引入多道程序设计技术的目的是(17)。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]classMainJava{public
UML叫做统一建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系

随机试题

不属相反的脉的是
尿道损伤西医治疗原则是
潜在任职人员的智力素质包括(　　)。
(2010年考试真题)根据个人所得税法律的规定，在中国境内无住所但取得所得的下列外籍个人中，属于居民纳税人的是()。
数字字符“1”的ASCII码的十进制表示为49，那么数字字符“6”的ASCII码的十进制表示为______。
《中国人民政治协商会议共同纲领》中最基本、最核心的内容是()。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现()。
在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。
Therearemanywaysofdealingwithoffendersthatdonotinvolvethepaymentofmoney.Oneisprobation,asystemthattakesma
MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

最新回复(0)

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

程序员上午基础知识考试

软考初级

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。 Ⅰ．DOS Ⅱ．WINDOWS 95 Ⅲ．WINDOWS 98 Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Novell 3.

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

引入多道程序设计技术的目的是(17)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]classMainJava{public

不属相反的脉的是

尿道损伤西医治疗原则是

潜在任职人员的智力素质包括( )。

(2010年考试真题)根据个人所得税法律的规定，在中国境内无住所但取得所得的下列外籍个人中，属于居民纳税人的是()。

数字字符“1”的ASCII码的十进制表示为49，那么数字字符“6”的ASCII码的十进制表示为______。

《中国人民政治协商会议共同纲领》中最基本、最核心的内容是()。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现()。

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

Therearemanywaysofdealingwithoffendersthatdonotinvolvethepaymentofmoney.Oneisprobation,asystemthattakesma

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。　　　　Ⅰ．DOS　　　　Ⅱ．WINDOWS　95　　　　Ⅲ．WINDOWS　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

潜在任职人员的智力素质包括(　　)。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc