在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

admin2010-05-13 66

问题在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

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

答案8

解析邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n²-2e。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
以下ARM指令中不属于数据处理类指令的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下面的选项中与实时系统无必然联系的属性是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

随机试题

建筑构件根据燃烧性能是如何分类的?
《中华人民共和国政府采购法》正式实施的时间是【】
中国共产党在中国革命、建设、改革事业中的领导地位，是由()。
A．蜂窝织炎B．脓肿C．卡他性炎D．纤维素性炎E．结缔组织炎急性阑尾炎属于
人免疫缺陷病毒的主要特征是()
征地补偿费应合理使用，耕地占用税用于()。
某办公楼设计合同经双方协商进行了变更，则该合同变更的效力应当表述为()。
在运用演绎法进行行业分析时，主要步骤有()。
在当前表单的kABEL1控件中显示系统时间的语句是
A、Tofindthesimilarityofsoybeansintheworld.B、Toprotectsoybeansagainstdrycondition.C、Tocollectmaterialsfortheir

最新回复(0)

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

三级数据库技术

NCRE全国计算机三级

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

以下ARM指令中不属于数据处理类指令的是()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

下面的选项中与实时系统无必然联系的属性是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

建筑构件根据燃烧性能是如何分类的?

《中华人民共和国政府采购法》正式实施的时间是【】

中国共产党在中国革命、建设、改革事业中的领导地位，是由()。

A．蜂窝织炎B．脓肿C．卡他性炎D．纤维素性炎E．结缔组织炎急性阑尾炎属于

人免疫缺陷病毒的主要特征是()

征地补偿费应合理使用，耕地占用税用于()。

某办公楼设计合同经双方协商进行了变更，则该合同变更的效力应当表述为()。

在运用演绎法进行行业分析时，主要步骤有()。

在当前表单的kABEL1控件中显示系统时间的语句是

A、Tofindthesimilarityofsoybeansintheworld.B、Toprotectsoybeansagainstdrycondition.C、Tocollectmaterialsfortheir

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。