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

admin2019-07-18 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
卡诺莎事件
下面对官渡之战的表述正确的是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
高度为7的AVL树最少有()个结点。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都

随机试题

Exerciseisgoodforyou,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.【C1】________whenyoutry,yo
易于阻遏气机而见胸闷脘痞的邪是
甲公司与乙公司签订了一份装饰装修合同，甲公司为乙公司装修一栋建筑面积为8192平方米的办公楼房，装修费为人民币520万元。到装修工作完成时，乙公司只支付了100万元装修费，剩余的装修费一直拖延不付。在多次催要无果的情况下，甲公司向人民法院提起诉讼，要求乙公
A单位承建一项污水泵站工程，主体结构采用沉井，埋深15m，现场地层主要为粉砂土，地下水埋深为4m，采用不排水下沉。泵站的水泵、起重机等设备安装项目分包给B公司。在施工过程中，随着沉井入土深度增加，井壁侧面阻力不断增加，沉井难以下沉。项目部采用降低
按照建标[2003]206号关于印发《建筑安装工程费用组成》的通知，我国现行建筑安装工程费用项目组成为()。
王奉与李海发生口角，王奉将李海打伤。刘山见状，上前劝架，王奉失手打中劝架的刘山的要害，刘山被伤害致死。刘山死后，刘家发生财产继承。在本案中，属于行为的是()。
习近平2016年4月在安徽调研时指出，在当前经济下行压力加大、社会问题矛盾增多的情况下，尤其要履行好()的兜底责任。
我们需要转变经济增长方式，调整经济结构，但绝不能对产业进行优劣之分，把人类生存必需的中低端消费品生产视为____________产业。离开了中低端消费品，我国产业几乎没有____________可言。填入画横线部分最恰当的一项是：
在软件研制过程中，CASE是指【】。
A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

卡诺莎事件

下面对官渡之战的表述正确的是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

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

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

高度为7的AVL树最少有()个结点。

Exerciseisgoodforyou,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.【C1】________whenyoutry,yo

易于阻遏气机而见胸闷脘痞的邪是

按照建标[2003]206号关于印发《建筑安装工程费用组成》的通知，我国现行建筑安装工程费用项目组成为()。

王奉与李海发生口角，王奉将李海打伤。刘山见状，上前劝架，王奉失手打中劝架的刘山的要害，刘山被伤害致死。刘山死后，刘家发生财产继承。在本案中，属于行为的是()。

习近平2016年4月在安徽调研时指出，在当前经济下行压力加大、社会问题矛盾增多的情况下，尤其要履行好()的兜底责任。

我们需要转变经济增长方式，调整经济结构，但绝不能对产业进行优劣之分，把人类生存必需的中低端消费品生产视为____________产业。离开了中低端消费品，我国产业几乎没有____________可言。填入画横线部分最恰当的一项是：

在软件研制过程中，CASE是指【】。

A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild

我们需要转变经济增长方式，调整经济结构，但绝不能对产业进行优劣之分，把人类生存必需的中低端消费品生产视为产业。离开了中低端消费品，我国产业几乎没有可言。填入画横线部分最恰当的一项是：