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

admin2009-02-15 80

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

根据《中华人民共和国药品管理法》对药品的界定，下列不属于药品的是()。
某国有企业厂因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答问题。不得被裁减的企业人员有：
下列固体废物中，不适用《危险废物贮存污染控制标准》的是()。
施工图预算审查方法有()。
根据《水利水电工程施工质量检验与评定规程》SL176—2007的规定，水利水电工程施工质量等级分为()级。
(2017·河北)一般而言，学生的成就动机来源于三种需要。下列选项中，不属于成就动机源泉的需要是()
某省人民政府的规章与国务院某一部门的规章不一致，按照法律规定，下列做法正确的是：
Wecanalwayschangethedatesofourtrip,______it’snecessary.
H.G.Wellsisoneofthemostfamouswritersof______fiction.
A、Duringmatingseason.B、Exceptduringthematingseason.C、Alltheyearround.D、Onlyinspring.B该问题在文中较靠后的地方有所提及(Mostblack

最新回复(0)

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

软考中级

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

TCP是一个面向连接的协议，它提供连接的功能是(31)的，采用(32)来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(33)的分组，这种分组的数量最多可以(34)，TCP协议采用滑动窗口协议解决了(35)。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

根据《中华人民共和国药品管理法》对药品的界定，下列不属于药品的是()。

某国有企业厂因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答问题。不得被裁减的企业人员有：

下列固体废物中，不适用《危险废物贮存污染控制标准》的是()。

施工图预算审查方法有()。

根据《水利水电工程施工质量检验与评定规程》SL176—2007的规定，水利水电工程施工质量等级分为()级。

(2017·河北)一般而言，学生的成就动机来源于三种需要。下列选项中，不属于成就动机源泉的需要是()

某省人民政府的规章与国务院某一部门的规章不一致，按照法律规定，下列做法正确的是：

Wecanalwayschangethedatesofourtrip,______it’snecessary.

H.G.Wellsisoneofthemostfamouswritersof______fiction.

A、Duringmatingseason.B、Exceptduringthematingseason.C、Alltheyearround.D、Onlyinspring.B该问题在文中较靠后的地方有所提及(Mostblack

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，