无向图的邻接矩阵一定是(39)。

admin2008-05-15 25

问题无向图的邻接矩阵一定是(39)。

选项 A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵

答案D

解析本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校一个教师可以讲授多门课程，一门课程也可以由多个教师讲授，则教师与课程之间的关系类型为()。
The______servesasthecomputer’sCPU.
下列软件中，属于应用软件的是(10)。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
防火墙包过滤规则的默认策略为拒绝，下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器，为图中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝(2)A．192
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
一般情况下，操作数左移3位的结果是原操作数()。

随机试题

患儿，男，11个月，母乳喂养。近3个月来面色渐苍黄，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检：面色苍黄，略水肿，表情呆滞，血红蛋白80g／L，红细胞2．0×1012／L，白细胞6．0×109／L。确诊需做的检查是
A．《进口准许证》B．《卫生许可证》C．《医药产品注册证》D．《进口药品注册证》E．《药品生产许可证》进口中国台湾生产的降压药应取得()。
脑疝形成的主要原因是
带基长50米，扩大面以下规则六面体底宽1.8m，高50cm，扩大面部分高75cm，上表面宽30cm，肋高1.3m，肋宽30cm，则该带形基础的混凝土工程量为()。
【背景资料】某高速公路路基工程，全长20．5km。其中路基土方为180万m3，绝大部分为借土填方。施工过程中发生如下事件：事件1：因填土路堤在冬期施工，施工组织设计中填土路堤的施工方法采用水平分层填筑法，要求每层填料布料均匀，松铺厚度不超过50cm，施工
马柯威茨均值方差模型所需要的基本输人变量不包括()。
如图，某三角形展览馆由36个正三角形展室组成，每两个相邻展室(指有公共边的小三角形)都有门相通，若某参观者不愿返回已参观过的展室，那么他至多能参观多少个展室?
甲、乙二人携带炸药去水库僻静处炸鱼，甲在岸边准备往水中掷炸药时，不慎引起爆炸，将乙炸死，自己也受重伤。则甲的行为如何定性?()
李某因违规驾驶被交通警察吕某口头作出罚款200元的处罚决定，并要求当场缴纳。李某要求吕某出具书面处罚决定和罚款收据，吕某拒绝。关于该处罚决定，下列说法正确的是()。
Lookatthenotesbelow.Youwillheartwocolleaguesdiscussinganadditionallocationfortheirbusiness.

最新回复(0)

无向图的邻接矩阵一定是(39)。

程序员上午基础知识考试

软考初级

某学校一个教师可以讲授多门课程，一门课程也可以由多个教师讲授，则教师与课程之间的关系类型为()。

The______servesasthecomputer’sCPU.

下列软件中，属于应用软件的是(10)。

在网页中创建一个如下图所示的表单控件的HTML代码是(26)。

防火墙包过滤规则的默认策略为拒绝，下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器，为图中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝(2)A．192

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

一般情况下，操作数左移3位的结果是原操作数()。

患儿，男，11个月，母乳喂养。近3个月来面色渐苍黄，间断腹泻，原可站立，现坐不稳，手足常颤抖。体检：面色苍黄，略水肿，表情呆滞，血红蛋白80g／L，红细胞2．0×1012／L，白细胞6．0×109／L。确诊需做的检查是

A．《进口准许证》B．《卫生许可证》C．《医药产品注册证》D．《进口药品注册证》E．《药品生产许可证》进口中国台湾生产的降压药应取得()。

脑疝形成的主要原因是

带基长50米，扩大面以下规则六面体底宽1.8m，高50cm，扩大面部分高75cm，上表面宽30cm，肋高1.3m，肋宽30cm，则该带形基础的混凝土工程量为()。

马柯威茨均值方差模型所需要的基本输人变量不包括()。

如图，某三角形展览馆由36个正三角形展室组成，每两个相邻展室(指有公共边的小三角形)都有门相通，若某参观者不愿返回已参观过的展室，那么他至多能参观多少个展室?

甲、乙二人携带炸药去水库僻静处炸鱼，甲在岸边准备往水中掷炸药时，不慎引起爆炸，将乙炸死，自己也受重伤。则甲的行为如何定性?()

李某因违规驾驶被交通警察吕某口头作出罚款200元的处罚决定，并要求当场缴纳。李某要求吕某出具书面处罚决定和罚款收据，吕某拒绝。关于该处罚决定，下列说法正确的是()。

Lookatthenotesbelow.Youwillheartwocolleaguesdiscussinganadditionallocationfortheirbusiness.

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an