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

admin2019-07-18 39

问题一个含有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

学硕统考专业

相关试题推荐

下列选项中不属于《国际联盟盟约》内容的是()。
中国革命必须分民主革命和社会主义革命两步走的理论的提出是在()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

关于血清肌酐哪一项是错误的【】
A．肾小球系膜细胞增生B．肾小管上皮细胞玻璃样变C．两者均有D．两者均无膜性肾小球肾炎的表现是
A．创伤性关节炎B．骨筋膜室综合征C．外伤性移位D．关节僵硬E．关节积液胫骨上骨折易造成
在外周组织能抑制T4转化为T3的药物是
结核球的直径大小为
大多数SARS发生在（　　）群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。
属于我国建设工程项目的投资估算阶段的是()。
某石化企业位于工业区。工业区集中供水、供电。工业区污水处理厂已建两套好氧污泥法污水处理系统，正在新建一套改造型SBR污水生化处理系统。处理工业区各企业生产废水，废水处理达标后由同一排放管深海排放。废水排放口西北8km海域有水产养殖区，在其附近设有定期监测站
生物电是指生物的器官、组织和细胞在生命活动过程中发生的电位和极性变化。它是生命活动过程中的一类物理、物理一化学变化。是正常生理活动的表现。也是生物活组织的一个基本特征。根据上述定义，下列不属于生物电的一项是()。
查看OSPF进程下路由计算的统计信息是(55)________________，查看OSPF邻居状态信息是(56)________________。

最新回复(0)

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

计算机408

学硕统考专业

下列选项中不属于《国际联盟盟约》内容的是()。

中国革命必须分民主革命和社会主义革命两步走的理论的提出是在()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

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

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

关于血清肌酐哪一项是错误的【】

A．肾小球系膜细胞增生B．肾小管上皮细胞玻璃样变C．两者均有D．两者均无膜性肾小球肾炎的表现是

A．创伤性关节炎B．骨筋膜室综合征C．外伤性移位D．关节僵硬E．关节积液胫骨上骨折易造成

在外周组织能抑制T4转化为T3的药物是

结核球的直径大小为

大多数SARS发生在（ ）群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。

属于我国建设工程项目的投资估算阶段的是()。

查看OSPF进程下路由计算的统计信息是(55)________________，查看OSPF邻居状态信息是(56)________________。

大多数SARS发生在（　　）群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。

查看OSPF进程下路由计算的统计信息是(55)，查看OSPF邻居状态信息是(56)。