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

admin2010-05-13 50

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

随机试题

烧伤患者目前常用的营养检测方法有
为加强麻醉药品的管理，医疗单位要有
广告内容必须以国务院药监部门批准的说明书为准的是不得损害未成年人和残疾人身心健康的是
某办公建筑地上为5层，每层建筑面积1000m2，该建筑内设置了常压燃油锅炉房，关于锅炉房的下列设计方案，正确的是()。
全额预缴款方式、储蓄存款挂钩方式都属于网下发行方式。()
调整下面语段中画线的句子，使整个语段合乎逻辑，表达和谐一致。人们在同样的时间里奔跑，错过了稻禾沾满金露、树木寄走枯叶的秋；夏天，浪花裂开心花，荷盖展开青霞，错过了；山坡覆盖白雪、水面凝成银冰的冬，错过了；错过了桃花送走雪花的春，错过了春风唤醒田蛙
(2006下项管)______不是J2EE的关键技术。
【S1】【S10】
A、Replacingthenativecornwiththehybridcorn.B、Replacingthehybridcornwiththenativecorn.C、Replacingthenewtypeof
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

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

烧伤患者目前常用的营养检测方法有

为加强麻醉药品的管理，医疗单位要有

广告内容必须以国务院药监部门批准的说明书为准的是不得损害未成年人和残疾人身心健康的是

某办公建筑地上为5层，每层建筑面积1000m2，该建筑内设置了常压燃油锅炉房，关于锅炉房的下列设计方案，正确的是()。

全额预缴款方式、储蓄存款挂钩方式都属于网下发行方式。()

(2006下项管)______不是J2EE的关键技术。

【S1】【S10】

A、Replacingthenativecornwiththehybridcorn.B、Replacingthehybridcornwiththenativecorn.C、Replacingthenewtypeof

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

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

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

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

烧伤患者目前常用的营养检测方法有

为加强麻醉药品的管理，医疗单位要有

广告内容必须以国务院药监部门批准的说明书为准的是不得损害未成年人和残疾人身心健康的是

某办公建筑地上为5层，每层建筑面积1000m2，该建筑内设置了常压燃油锅炉房，关于锅炉房的下列设计方案，正确的是()。

全额预缴款方式、储蓄存款挂钩方式都属于网下发行方式。()

(2006下项管)______不是J2EE的关键技术。

【S1】【S10】

A、Replacingthenativecornwiththehybridcorn.B、Replacingthehybridcornwiththenativecorn.C、Replacingthenewtypeof

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。