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

admin2019-08-10 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列各种情况中，应采用异步通信方式的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁

随机试题

一位56岁的男性患者来院看牙。自诉口腔卫生良好，几乎没有牙垢，每天刷3次牙齿，每次4分钟。患者爱吃甜食，爱喝碳酸饮料。口腔局部检查无异常。无充填物，除了牙尖半圆形缺损外。缺损表面光滑，牙本质已露出，但无冷热刺激痛和叩痛，牙体颜色无异常。咬合基本正常。双侧组
下列不宜制成软胶囊剂的是()。
葡萄胎与绒毛膜癌的鉴别主要的依据是()。
20世60年代，()提出了著名的有效市场假说理论。
毛泽东曾指出：“国家安危，公安系于一半。”()
由于自然科学与社会科学的研究对象、性质的根本不同，所以自然科学的发展不必依靠人文和社会科学的发展。（）
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。
Itwasaholidayweekend.Thepoliceofficersweresittinginahotroom【C1】______in-structions(指示)fromtheircaptain.Oneof
Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswerHomeInsuranceQuotationFormExampleAns
TherearefewstrangeralliancesinAmerica’sculturewarsthantheonebetweennativistsandmulticulturalistsonthesubjecto

最新回复(0)

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

计算机408

学硕统考专业

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列各种情况中，应采用异步通信方式的是()。

下列不宜制成软胶囊剂的是()。

葡萄胎与绒毛膜癌的鉴别主要的依据是()。

20世60年代，()提出了著名的有效市场假说理论。

毛泽东曾指出：“国家安危，公安系于一半。”()

由于自然科学与社会科学的研究对象、性质的根本不同，所以自然科学的发展不必依靠人文和社会科学的发展。（）

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【 】两类。

Itwasaholidayweekend.Thepoliceofficersweresittinginahotroom【C1】______in-structions(指示)fromtheircaptain.Oneof

Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswerHomeInsuranceQuotationFormExampleAns

TherearefewstrangeralliancesinAmerica’sculturewarsthantheonebetweennativistsandmulticulturalistsonthesubjecto

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。