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

admin2013-02-02 53

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

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

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

采用相一幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kb/s的数据速率，至少要有(24)种不同的相位。
在下列图表类型中，Excel不能创建(18)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】冒泡排序算法，作为Orderedlist＜T,size＞类的成员函数，last是有序表的元素个数。template＜typenam
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。【说明】以下【C程序】能将自然数1，2，…，N2按蛇形方式逐个存入N阶矩阵。换言之，程序从anO开始到aOn。为止(n=N-1)顺序填入自然数，交替地对每一斜
软件工程的出现主要是由于(49)。

随机试题

设总体X服从参数为λ(λ＞0)的指数分布，其概率密度为，由来自总体X的一个样本x1，x2，…，，xn算得样本均值=5，则参数λ的矩估计=________
下列选项中，属于暖肝煎组成药物的是
蛋白尿是指每日尿蛋白量持续超过
孕妇在妊娠晚期有恶性呕吐，血转氨酶增高，乙肝表面抗原(+)，诊断为急性肝炎。孕晚期出现急性肝炎应高度重视，主要因为
行政单位盘亏、毁损或报废固定资产的，应将其账面余额和相关累计折旧转入的科目是()。
创新的动力机制一般包括()。
下列不属于交警主要职责的是（）。
为什么说关汉卿是元杂剧的奠基人?请结合作品谈谈你的认识。
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入"con"，则表示(58)。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

采用相一幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kb/s的数据速率，至少要有(24)种不同的相位。

在下列图表类型中，Excel不能创建(18)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】冒泡排序算法，作为Orderedlist＜T,size＞类的成员函数，last是有序表的元素个数。template＜typenam

软件工程的出现主要是由于(49)。

设总体X服从参数为λ(λ＞0)的指数分布，其概率密度为，由来自总体X的一个样本x1，x2，…，，xn算得样本均值=5，则参数λ的矩估计=________

下列选项中，属于暖肝煎组成药物的是

蛋白尿是指每日尿蛋白量持续超过

孕妇在妊娠晚期有恶性呕吐，血转氨酶增高，乙肝表面抗原(+)，诊断为急性肝炎。孕晚期出现急性肝炎应高度重视，主要因为

行政单位盘亏、毁损或报废固定资产的，应将其账面余额和相关累计折旧转入的科目是()。

创新的动力机制一般包括()。

下列不属于交警主要职责的是（）。

为什么说关汉卿是元杂剧的奠基人?请结合作品谈谈你的认识。

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入"con"，则表示(58)。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。