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

admin2019-08-10 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

随机试题

消费者协会就损害消费者合法权益的行为，支持受损害的消费者提起诉讼。
国际TNM分期法中的M是指（）。
患者，女，50岁，上下前牙区牙松动Ⅱ～Ⅲ度牙龈红肿，牙周袋深及根尖，其余多个牙也有不同程度松动。牙石(+++)，牙体无龋如有患牙拔除最佳的修复时间是
孕28周，末次月经为1999年10月27日，平素月经规律，5/30天，停经40天出现早孕反应，孕4个多月自感胎动，孕25周时B超示胎儿如孕23周大小。对推算预产期无帮助的是
爆破器材的仓库与其临时堆放点之间的距离，应()。
甲建筑公司通过投标与乙钢铁公司签订一份建设工程承包合同，合同约定，由甲建筑公司承包乙钢铁公司厂房建设工程，工程款为1850万元人民币。但是，合同签订后不久，乙钢铁公司要求降低工程款，否则将另行找人承包。甲建筑公司害怕失去工程项目，就同意另签订一份工程款为1
证券交易风险的监察包括制度建设、内部自查和行业检查等几个方面。()
根据以下文字数据。回答下列问题：记者从国家主管部门了解到，2006年上半年，我国国内生产总值为91443亿元，同比增长10．9％．增速比去年同期快0．9个百分点，国民经济保持平稳快速增跃，夏粮连续第三年获得丰收。总产量达到1138亿公斤，同比增长7．0
A、 B、 C、 D、 E、 E应选E。
SirJohnSulstongotaNobelPrizeforMedicinebecausehehas______.Whatisthesubjectdiscussedinthetext?

最新回复(0)

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

计算机408

学硕统考专业

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

消费者协会就损害消费者合法权益的行为，支持受损害的消费者提起诉讼。

国际TNM分期法中的M是指（）。

患者，女，50岁，上下前牙区牙松动Ⅱ～Ⅲ度牙龈红肿，牙周袋深及根尖，其余多个牙也有不同程度松动。牙石(+++)，牙体无龋如有患牙拔除最佳的修复时间是

孕28周，末次月经为1999年10月27日，平素月经规律，5/30天，停经40天出现早孕反应，孕4个多月自感胎动，孕25周时B超示胎儿如孕23周大小。对推算预产期无帮助的是

爆破器材的仓库与其临时堆放点之间的距离，应()。

证券交易风险的监察包括制度建设、内部自查和行业检查等几个方面。()

A、 B、 C、 D、 E、 E应选E。

SirJohnSulstongotaNobelPrizeforMedicinebecausehehas______.Whatisthesubjectdiscussedinthetext?