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

admin2013-07-12 96

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

选项 A、e
B、2e
C、n²－e
D、n²－2e

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于美国内战，不正确的说法是()。
法国大革命中，颁布全面限价法案的政治派别是
自1978年底，我国开始为河南唐河县“()中学事件”、武汉“七二○事件”等平反。
简述战后西欧经济的变化过程。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
二战后，美国以经济手段扶植和控制西欧的表现是()。
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

某糖果厂生产两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下袁为每箱糖果生产过程中所需平均时间(单位：分钟)每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多能用30小时，包装的设备
竖井的井壁应是耐火极限不低于()的非燃烧体。
某农场拟于2006年初在某河流上游植树造林500公顷，需要各类投资共5000万元。农场将承包该林地并拟于2012年初择伐树木后，将林地无偿移交给地方政府。预计所伐木材销售净收入为每公顷12万元。由于流域水土得到保持，气候环境得到改善，预计流域内3万
社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。
张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。
党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()
嗅探器改变了网络接口的工作模式，使得网络接口____________。
有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计)，其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和，在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是______。A)ALTERTABLE
下列叙述中正确的是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

最新回复(0)

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

计算机408

学硕统考专业

关于美国内战，不正确的说法是()。

法国大革命中，颁布全面限价法案的政治派别是

自1978年底，我国开始为河南唐河县“()中学事件”、武汉“七二○事件”等平反。

简述战后西欧经济的变化过程。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

二战后，美国以经济手段扶植和控制西欧的表现是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

竖井的井壁应是耐火极限不低于()的非燃烧体。

社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。

张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。

党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()

嗅探器改变了网络接口的工作模式，使得网络接口____________。

下列叙述中正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。