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

admin2008-05-15 18

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

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

答案D

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若在Excel的A1单元格中输入函数“=SUM(1，12，false)”，按回车键后，则A1单元格中显示的值为________。
在Excel2007中，设单元格A1中的值为一100,B1中的值为100，A2中的值为0，B2中的值为1，若在C1单元格中输入函数“=IF(A1+B1
由多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，执行过程对用户透明。管理上述计算机系统的操作系统是_________。
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网，包括1台服务器和20台客户机，通过一台16端口的交换机与一台8端口共享集线器级连，其网络结构如图11所
认真阅读下列说明，根据网页显示的效果图，并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页，主页文件名为“index.asp”，网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
Functional　testing　tests　whether　the　output　is　the　expected(71)with　the　valid　input.
软件能力成熟度模型CMM(Capability　Maturity　Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级，它包含了(62)关键过程域。

随机试题

2018年，我国共享经济交易规模达29420亿元。从市场结构看，生活服务、生产能力、交通出行三领域的交易规模居于前三位，分别为15894亿元、8236亿元、2478亿元；从发展速度看，生产能力、共享办公、知识技能居于前三位，同比分别增长97．5％、87．3
“艺高人胆大，胆大艺更高”说明了性格与_______之间相互制约的关系。
某药物首过效应大，适宜的制剂有
某金属露天矿山拟将建设项目安全预评价工作委托。露天矿项目经理就安全预评价的机构和评价人等相关问题咨询了有关人员。依据《安全评价检测检验机构管理办法》(应急管理部令第l号)，下列关于安全评价委托的说法中，错误的是()。
黑客入侵他人计算机系统时，常常采用()等手段。
因风吹、日晒等自然因素造成的建筑物价值损失，属于建筑物的()。
订货单由()制作。
已知A=(α1,α2,α3,α4)是4阶矩阵，其中α1,α2,α3,α4是4维列向量．若齐次方程组Ax=0的通解是k(1，0，一3，2)T，证明α2,α3,α4是齐次方程组A*x=0的基础解系．
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
RECRUITMENTPROCESSSTEPONECompletea【L7】________STEPTWODoa【L8】________aboutpersonalskillsSTEPTHREEParticipateina

最新回复(0)

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

程序员上午基础知识考试

软考初级

若在Excel的A1单元格中输入函数“=SUM(1，12，false)”，按回车键后，则A1单元格中显示的值为________。

在Excel2007中，设单元格A1中的值为一100,B1中的值为100，A2中的值为0，B2中的值为1，若在C1单元格中输入函数“=IF(A1+B1

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

Functional testing tests whether the output is the expected(71)with the valid input.

软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级，它包含了(62)关键过程域。

“艺高人胆大，胆大艺更高”说明了性格与_______之间相互制约的关系。

某药物首过效应大，适宜的制剂有

黑客入侵他人计算机系统时，常常采用()等手段。

因风吹、日晒等自然因素造成的建筑物价值损失，属于建筑物的()。

订货单由()制作。

已知A=(α1,α2,α3,α4)是4阶矩阵，其中α1,α2,α3,α4是4维列向量．若齐次方程组Ax=0的通解是k(1，0，一3，2)T，证明α2,α3,α4是齐次方程组A*x=0的基础解系．

RECRUITMENTPROCESSSTEPONECompletea【L7】________STEPTWODoa【L8】________aboutpersonalskillsSTEPTHREEParticipateina

Functional　testing　tests　whether　the　output　is　the　expected(71)with　the　valid　input.

软件能力成熟度模型CMM(Capability　Maturity　Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级，它包含了(62)关键过程域。

RECRUITMENTPROCESSSTEPONECompletea【L7】STEPTWODoa【L8】aboutpersonalskillsSTEPTHREEParticipateina