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

admin2019-08-10 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

随机试题

幕僚长制
下列关于领导与管理，说法错误的有（　　　）
老年慢支患者，近月来病情加重，感染不易控制，曾用多种抗生素效果欠佳。为明确病因，加强治疗，应首先采取下列哪项检查
当实质性器官被含气组织覆盖时，其叩诊音为(　　)
质量管理体系认证的依据是(　　)。
【背景资料】某溢洪道除险加固工程，控制段共5孔，每孔净宽9．0m，底板顶面高程为21．0m，闸墩顶高程32．0m，墩顶以上为混凝土排架、启闭机房及公路桥。加固方案为：底板顶面增浇20cm厚混凝土，闸墩外包15cm厚混凝土，拆除重建排架、启闭机房、
覃爽由于对生活充满困惑，于是向社会工作者求助。在制定日的和目标阶段，社会工作者认真询问了她的愿望，并与她讨论协商，最后她们对需要达到的目的达成了一致意见。社会工作者的这种做法充分体现了制订服务计划时应遵循()原则。
【三角贸易】(Triangulartrade)华东师范大学2003年世界通史真题；中山大学2013年历史学基础真题；陕西师范大学2014年世界史真题；兰州大学2018年历史学真题
请对“判决前的实施数个犯罪行为所犯的不同罪名均应实行数罪并罚”这一说法加以辨析。
A、Supermarket.B、Yard.C、Restaurant.D、Hotel.A细节题。Sherrill说Iworkpart-timeatthesupermarket．即她在超市做兼职。此题B为干扰项，但在园圃工作的是Fill。因此

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

幕僚长制

下列关于领导与管理，说法错误的有（ ）

老年慢支患者，近月来病情加重，感染不易控制，曾用多种抗生素效果欠佳。为明确病因，加强治疗，应首先采取下列哪项检查

当实质性器官被含气组织覆盖时，其叩诊音为( )

质量管理体系认证的依据是( )。

【三角贸易】(Triangulartrade)华东师范大学2003年世界通史真题；中山大学2013年历史学基础真题；陕西师范大学2014年世界史真题；兰州大学2018年历史学真题

请对“判决前的实施数个犯罪行为所犯的不同罪名均应实行数罪并罚”这一说法加以辨析。

A、Supermarket.B、Yard.C、Restaurant.D、Hotel.A细节题。Sherrill说Iworkpart-timeatthesupermarket．即她在超市做兼职。此题B为干扰项，但在园圃工作的是Fill。因此

下列关于领导与管理，说法错误的有（　　　）

当实质性器官被含气组织覆盖时，其叩诊音为(　　)

质量管理体系认证的依据是(　　)。