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

admin2013-02-02 58

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

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

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

相关试题推荐

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。
A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
In　C　language,(75)　are　used　to　create　variables　and　are　grouped　at　the　top　of　a　gram　block.
本题考查面向对象分析与面向对象设计的基本概念。不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型

随机试题

某家用电器销售企业出纳员青睐手股票投资，但苦于没有足够的资金。有一天，一家老客户交给他一张用于购买家用电器的10万元支票，由于关系很熟悉，所以支票的“收款人”栏目没有填写。该出纳员拿到这张支票以后本应在“收款人”栏目填上本企业名称并交本企业办理入账手续，但
肺炎链球菌肺炎患者的并发症包括
A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于
伴瞳孔散大及舌咬伤的抽搐常见于
在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。
有关对公路工程量清单特点的叙述中，错误的是()。
下列关于流通国债和非流通国债的说法中，正确的有()。Ⅰ．流通国债可以自由转让，转让价格取决于市场利率Ⅱ．流通国债的转让一般在证券市场上进行Ⅲ．非流通国债不能自由转让，通常必须记名Ⅳ．非流通国债的发行对象有的是个人，有的是一些特殊的机构
下列属于所有者权益变动表的项目的有()。
Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol
Heisanexcellentathlete,andallhismovementsare(beauty)______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。

A firewall is a(68)system designed to(69)all organization, s network against threats.

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

In C language,(75) are used to create variables and are grouped at the top of a gram block.

肺炎链球菌肺炎患者的并发症包括

A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于

伴瞳孔散大及舌咬伤的抽搐常见于

在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。

有关对公路工程量清单特点的叙述中，错误的是()。

下列属于所有者权益变动表的项目的有()。

Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol

Heisanexcellentathlete,andallhismovementsare(beauty)______.

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

In　C　language,(75)　are　used　to　create　variables　and　are　grouped　at　the　top　of　a　gram　block.