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

admin2019-06-12 46

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

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

答案D

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

渐增式开发方法有利于(4)。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)
下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
在报文摘要算法MD5中，首先要进行明文的分组与填充，其中分组时明文报文要按照(42)位分组。
阅读下列说明和有关图表，回答问题1至问题3。【说明】A公司决定开发一套公共交通自动售票系统，系统要求如下所述。(1)乘客能按以下3步操作购票：选定目的地，投入钱币，获得一张票。(2)并且仅当乘客选定目的地后，系统才接收投钱
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(8)。
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

随机试题

剧毒类有机磷杀虫药包括【】
下列情形下用人单位不得采用预告解雇和经济性裁员方式解除与劳动者的劳动合同的有【】
支配前臂旋前的神经是
A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（　　）。
水泥稳定基层中，对水泥最主要的技术要求是()。
行政诉讼制度属于公安执法监督中的事后监督。()
根据下图，回答下列问题。能够从上述资料中推出的是()。
从1、2、3、4中任取3个数组成没有重复的三位数的偶数，取法种数为()。
A、Theboardofdirectorsaskedaboutthechanges.B、Theboardofdirectorsdecidedtoinvestmoreontheproject.C、Theboardof
在中国，小学生负担过重(heavyworkload)一直是全国关注的问题。中国的应试教育以及家长过高的期望导致了小学生作业多、考试多、课外辅导(extra-curriculartutorship)多。过重的学业负担已经严重抑制(inhibit)了学生的

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

渐增式开发方法有利于(4)。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在报文摘要算法MD5中，首先要进行明文的分组与填充，其中分组时明文报文要按照(42)位分组。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(8)。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

剧毒类有机磷杀虫药包括【】

下列情形下用人单位不得采用预告解雇和经济性裁员方式解除与劳动者的劳动合同的有【】

支配前臂旋前的神经是

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（ ）。

水泥稳定基层中，对水泥最主要的技术要求是()。

行政诉讼制度属于公安执法监督中的事后监督。()

根据下图，回答下列问题。能够从上述资料中推出的是()。

从1、2、3、4中任取3个数组成没有重复的三位数的偶数，取法种数为()。

A、Theboardofdirectorsaskedaboutthechanges.B、Theboardofdirectorsdecidedtoinvestmoreontheproject.C、Theboardof

在中国，小学生负担过重(heavyworkload)一直是全国关注的问题。中国的应试教育以及家长过高的期望导致了小学生作业多、考试多、课外辅导(extra-curriculartutorship)多。过重的学业负担已经严重抑制(inhibit)了学生的

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（　　）。