从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

admin2009-02-15 12

问题从邻接矩阵

可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

选项 A、5
B、4
C、3
D、2

答案D

解析邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，...，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点；如此图是有向图，则矩阵中非0元素个数即为弧的数目为4；如此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有2条边。

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

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

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

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

在美国行政组织改革过程中，放松规制的措施有()
在靶细胞内具有第二信使作用的物质是
患儿1岁半，半天来打喷嚏、发热，1小时前突然抽搐持续2分钟。去医院途中抽搐停止，神志清。查体：发育正常，体温38．5℃，前囟已闭，咽充血，心、肺无异常，颈无抵抗。该患儿最可能是
下列有关急性硬膜下血肿手术治疗的适应证中不正确的是
栝蒌瞿麦丸主治的是
票据贴现属于银行的()。
录入凭证：2011年1月8日广义科技有限公司出纳开出现金支票提取现金1000元备用。2011年1月9日，以现金800元购买办公用品。
我和父亲感情极深，但直至他老人家临终我都没能说一句“爸爸我爱你”，不是不想说而是说不出口。我二十几岁时看西方电影，见外国人搂着老父亲说“爸爸我爱你”，心中感慨万分，就决心在儿子身上试验。当儿子可以交流的时候，我就和儿子深情地说：“儿子，爸爸爱你。你得说，我
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
ItwasveryfinewhileIgotupearlylastSundaymorning.【76】______SoIdecidedtogoforawalkandtooksomephotosint

最新回复(0)

从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

在美国行政组织改革过程中，放松规制的措施有()

在靶细胞内具有第二信使作用的物质是

患儿1岁半，半天来打喷嚏、发热，1小时前突然抽搐持续2分钟。去医院途中抽搐停止，神志清。查体：发育正常，体温38．5℃，前囟已闭，咽充血，心、肺无异常，颈无抵抗。该患儿最可能是

下列有关急性硬膜下血肿手术治疗的适应证中不正确的是

栝蒌瞿麦丸主治的是

票据贴现属于银行的()。

录入凭证：2011年1月8日广义科技有限公司出纳开出现金支票提取现金1000元备用。2011年1月9日，以现金800元购买办公用品。

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

ItwasveryfinewhileIgotupearlylastSundaymorning.【76】______SoIdecidedtogoforawalkandtooksomephotosint

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。