用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-02-15 34

问题用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。
从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

Photoshop保存时默认的文件格式是________。
背景资料：A公司近年来产销两旺，公司高速发展，但公司员工仍有不少人辞职。公司人力资源部认为导致员工离职的最主要的原因可能是薪酬不合理。为此，公司决定对薪酬体系进行重新设计。部门经理将这件事交给了你……问题：在薪酬设计的过程中，你应该遵循哪些原则?
患者男，50岁，支气管哮喘发作，这时护士应帮助他摆放的体位是
加气混凝土砌块长度规格为600mm，常用的高度规格尺寸有三种，下列哪种不是其常用高度尺寸?[2006年第035题]
当采用固定总价合同时，承包商承担的价格风险有()。
“民为贵，社稷次之，君为轻”这一思想的提出者是()。
（1）项目实施（2）项目论证（3）确定中标单位（4）正式立项（5）公开招标
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsS
A------FrequentflightpassengerJ------Luggagecheck-inB------FlightnumberK------Selfcheck-inserviceC------Boardingtim
A、Watchingabasketballmatch.B、Cleaningupthenewapartment.C、GoingtothecinemawithMargaret.D、Goingshoppingwithherf

最新回复(0)

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

Photoshop保存时默认的文件格式是________。

患者男，50岁，支气管哮喘发作，这时护士应帮助他摆放的体位是

加气混凝土砌块长度规格为600mm，常用的高度规格尺寸有三种，下列哪种不是其常用高度尺寸?[2006年第035题]

当采用固定总价合同时，承包商承担的价格风险有()。

“民为贵，社稷次之，君为轻”这一思想的提出者是()。

（1）项目实施（2）项目论证（3）确定中标单位（4）正式立项（5）公开招标

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsS

A------FrequentflightpassengerJ------Luggagecheck-inB------FlightnumberK------Selfcheck-inserviceC------Boardingtim

A、Watchingabasketballmatch.B、Cleaningupthenewapartment.C、GoingtothecinemawithMargaret.D、Goingshoppingwithherf