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

admin2010-05-13 38

问题在含有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全国计算机三级

相关试题推荐

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面关于WiFi无线局域网的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时，其8D～1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0

随机试题

按照中图法，《马克思主义大辞典》的大类标记符号是()。
急性血源性骨髓炎大块死骨形成的主要原因是
新生儿生理性黄疸出现的原因不是由于
“十九畏”中，人参“畏”的是()
A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨水杨酸用药期间需定期检查视力、视野的药物?()
自动喷水系统周期性检查、年度检测时，对于检查发现的系统故障，要及时分析故障原因，消除故障，确保系统完好有效。湿式报警阀组漏水的原因主要包括()。
公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。(　　)
一国货币制度的选择主要受经济方面的影响，这些影响因素包括()。
对于进口货物的成交价格不符合规定条件的，或者成交价格不能确定的，在客观上无法采用货物的实际成交价格时，海关经了解有关情况，并与纳税义务人进行价格磋商后，依次以下列()估定该货物的完税价格。
A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

按照中图法，《马克思主义大辞典》的大类标记符号是()。

急性血源性骨髓炎大块死骨形成的主要原因是

新生儿生理性黄疸出现的原因不是由于

“十九畏”中，人参“畏”的是()

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨水杨酸用药期间需定期检查视力、视野的药物?()

自动喷水系统周期性检查、年度检测时，对于检查发现的系统故障，要及时分析故障原因，消除故障，确保系统完好有效。湿式报警阀组漏水的原因主要包括()。

公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。( )

一国货币制度的选择主要受经济方面的影响，这些影响因素包括()。

对于进口货物的成交价格不符合规定条件的，或者成交价格不能确定的，在客观上无法采用货物的实际成交价格时，海关经了解有关情况，并与纳税义务人进行价格磋商后，依次以下列()估定该货物的完税价格。

A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。(　　)