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

admin2019-12-10 4

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0XDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则

随机试题

下列五输穴中，属于本经母穴的是
关于盆腔非螺旋CT扫描技术的描述，错误的是
血清中HBeAg阳性时，说明(　　)
出入境检验检疫机构受理报检的范围包括：国家法律法规规定必须由出入境检验检疫机构检验检疫的；输入国家或地区规定必须凭检验检疫机构出具的证书方准入境的；有关国际条约规定须经检验检疫的；申请签发原产地证明书及普惠制原产地证明书的。(　　)
某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()
以下为长方体的外表面，下列哪个长方体可以由此折成？
下列描述中不是软件主要功能的是______。
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
Energyisthecurrencyoftheecologicalsystemandlifebecomespossibleevenwhenfoodisconvertedintoenergy,whichinturn
Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】______fortheoldtobeunhappy.Witholdageshould

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列五输穴中，属于本经母穴的是

关于盆腔非螺旋CT扫描技术的描述，错误的是

血清中HBeAg阳性时，说明( )

某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()

以下为长方体的外表面，下列哪个长方体可以由此折成？

下列描述中不是软件主要功能的是______。

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

Energyisthecurrencyoftheecologicalsystemandlifebecomespossibleevenwhenfoodisconvertedintoenergy,whichinturn

Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】______fortheoldtobeunhappy.Witholdageshould

血清中HBeAg阳性时，说明(　　)

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的