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

admin2019-08-10 63

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

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

答案D

解析由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²一2e个零元素。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
以下说法中，错误的是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

运用重置核算法确定的重置成本可以是【】
阅读下文，回答问题。大明湖之春老舍①北方的春本来就不长，还往往被狂风给七手八脚地刮了走。济南的桃李丁香与海棠什么的
女性，47岁。反复咳嗽七年，咳声重浊，痰色白，量多质稠，胸闷，脘痞，食少，体倦，苔白腻，脉滑。
A．少海B．小海C．照海D．气海E．血海属手少阴心经的腧穴是()
下岗失业人员小额担保贷款遵循“担保发放、微利贴息、按期偿还”的原则。贷款对象特殊，主要为下岗失业人员再就业提供金融支持。()
企业在前期资产负债表日，依据当时实际情况和所掌握的证据，确实无法合理预计诉讼损失，因而未确认预计负债，则在该项损失实际发生的当期，直接计入当期营业外支出。()
当认股权证和股份期权等的行权价格()当期普通股平均市场价格时，应当考虑其稀释性。
根据实施监督的时间不同，公安执法监督可分为事前监督、事中监督和事后监督。（）
下列选项中，对编户齐民性质的描述中最确切的是()
宣泄疗法

最新回复(0)

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

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

三国同盟和三国协约两大军事集团最终形成的时间是()。

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

以下说法中，错误的是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

运用重置核算法确定的重置成本可以是【】

阅读下文，回答问题。大明湖之春老舍①北方的春本来就不长，还往往被狂风给七手八脚地刮了走。济南的桃李丁香与海棠什么的

女性，47岁。反复咳嗽七年，咳声重浊，痰色白，量多质稠，胸闷，脘痞，食少，体倦，苔白腻，脉滑。

A．少海B．小海C．照海D．气海E．血海属手少阴心经的腧穴是()

下岗失业人员小额担保贷款遵循“担保发放、微利贴息、按期偿还”的原则。贷款对象特殊，主要为下岗失业人员再就业提供金融支持。()

企业在前期资产负债表日，依据当时实际情况和所掌握的证据，确实无法合理预计诉讼损失，因而未确认预计负债，则在该项损失实际发生的当期，直接计入当期营业外支出。()

当认股权证和股份期权等的行权价格()当期普通股平均市场价格时，应当考虑其稀释性。

根据实施监督的时间不同，公安执法监督可分为事前监督、事中监督和事后监督。（）

下列选项中，对编户齐民性质的描述中最确切的是()

宣泄疗法