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

admin2019-07-18 24

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列对于南海诸岛的名称对应有误的一项是()。
最早以立法的形式巩固大化改新成果的法令是（）。
以下()协议完成了从网卡到IP地址的映射。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一131的1字节、2字节补码分别是()。

随机试题

DIC患者出血与下列哪一项因素关系最为密切
女性、43岁，急性阑尾炎已1周，经抗菌药物治疗，今日突然高热，黄疸，肝区下方压痛，血白细胞明显增高。患者很可能出现了
一能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态被称为()。
以下项目中不是财产清查基本程序的是()。
运输动植物、动植物产品和其他检疫物过境的应当在进境时报检。(　　)
在调查访问中，促使访问对象回忆情况的方法有()。
免费经济通过提供免费的产品或服务，来达到获利的目的。可分为三种模式：第一种是交叉补贴，即以优惠甚至亏本的价格出售一种产品达到促进销售盈利更高产品的目的。第二种是指以前收费，随着成本逐渐降低趋于零而视为免费。第三种是礼品经济，是指提供商品或服务者并没有明确的
已知10件产品中有4件一等品，从中任取2件，则至少有1件一等品的概率为()．
在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的。主要的原因在于()
中国中央电视台(ChinaCentralTelevision)。简称为CCTV，1958年正式投入使用，是中国的官方电视媒体之一。它所有的节目都通过卫星播出，拥有中国境内最多的收视人群。CCTV除了有面向中国大陆播出的频道之外，还有通过各种语言向全球播

最新回复(0)

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

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列对于南海诸岛的名称对应有误的一项是()。

最早以立法的形式巩固大化改新成果的法令是（）。

以下()协议完成了从网卡到IP地址的映射。

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

一131的1字节、2字节补码分别是()。

DIC患者出血与下列哪一项因素关系最为密切

女性、43岁，急性阑尾炎已1周，经抗菌药物治疗，今日突然高热，黄疸，肝区下方压痛，血白细胞明显增高。患者很可能出现了

一能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态被称为()。

以下项目中不是财产清查基本程序的是()。

运输动植物、动植物产品和其他检疫物过境的应当在进境时报检。( )

在调查访问中，促使访问对象回忆情况的方法有()。

已知10件产品中有4件一等品，从中任取2件，则至少有1件一等品的概率为()．

在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因是多方面的。主要的原因在于()

运输动植物、动植物产品和其他检疫物过境的应当在进境时报检。(　　)