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

admin2019-12-10 8

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

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

答案D

解析 n个顶点在邻接矩阵中有n²个元素，由于每条边会产生两个相同的元素，故e条边产生2e个非零元素，故共有n²-2e个零元素。

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

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

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
下列几种排序方法中，要求内存量最大的是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
下列关于RISC的叙述中，错误的是()。

随机试题

患者，女性，21岁，急性一氧化碳中毒后被送人医院急诊室，最妥当的给氧原则是()
期货交易所或者期货公司强行平仓数额只能大于期货公司或者客户需追加的保证金数额。()
______the2008OlympicGameswillbeheldinBeijingisquitecleartothepeopleallovertheworld.
进入21世纪，我国的经济、政治和社会发展环境发生了很大变化，因此需要对过去的社会政策体系进行重新审视。当前，我国社会政策的新背景主要包括(　　)。
如果｜3x一7｜=7—3x，则x的取值范围是()．
国产基础软件起步晚，企业规模小，打开市场步履维艰。没有市场支持，国产基础软件就缺少改进的机会；缺少改进，就会影响质量；影响了质量，就更难开拓市场。长此以往成了恶性循环。从上述分析中不能得出下列哪项结论?
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough
Thepeoplelivingintheseapartmentshavefree______tothatswimmingpool.
Whatisthenumberofcountriesmentionedinthisnewsreport?
A、Itisdirtyinseveralplaces.B、Ithasafewtearshereandthere.C、Itisreallywornout.D、Itisoutofdate.A选项中的Itisd

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

下列几种排序方法中，要求内存量最大的是()。

下列关于RISC的叙述中，错误的是()。

患者，女性，21岁，急性一氧化碳中毒后被送人医院急诊室，最妥当的给氧原则是()

期货交易所或者期货公司强行平仓数额只能大于期货公司或者客户需追加的保证金数额。()

______the2008OlympicGameswillbeheldinBeijingisquitecleartothepeopleallovertheworld.

进入21世纪，我国的经济、政治和社会发展环境发生了很大变化，因此需要对过去的社会政策体系进行重新审视。当前，我国社会政策的新背景主要包括( )。

如果｜3x一7｜=7—3x，则x的取值范围是()．

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough

Thepeoplelivingintheseapartmentshavefree______tothatswimmingpool.

Whatisthenumberofcountriesmentionedinthisnewsreport?

A、Itisdirtyinseveralplaces.B、Ithasafewtearshereandthere.C、Itisreallywornout.D、Itisoutofdate.A选项中的Itisd

进入21世纪，我国的经济、政治和社会发展环境发生了很大变化，因此需要对过去的社会政策体系进行重新审视。当前，我国社会政策的新背景主要包括(　　)。