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

admin2009-02-15 37

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

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

选项 A、9
B、3
C、6
D、1

答案B

解析

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

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

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

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
用户A与用户B通过卫星链路通信时，传播延迟为540ms,假设数据速率是64Kbit/s，帧长4000bit,若采用停等控制协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。
从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。
物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

随机试题

下列哪一种情况下，可观察到毛细血管搏动
女患者，65岁。以乏力、食欲缺乏2个月入院，彩超示双肾缩小，化验血肌酐800μmol/L，血红蛋白为65g/L，纠正该患者贫血应该用
下列有关类脂中错误的叙述是
治疗黏液性水肿选用
A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬错乱眶底骨折常伴有
《韩非子》载“上古之世……民食瓜果蚌蛤，腥臊恶臭，民多疾病，有圣人作，钻燧取火，以化腥臊。”懂得“钻燧取火”的我国远古居民相当于（）。
利率是一国政府调控宏观经济的重要杠杆。变动利率对经济影响的一般规律是()。
在Windows98内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩存储到文件中，并对视频信息进行处理的是______。
Mybrother______hardandsucceededatlast.
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

最新回复(0)

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

软考中级

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

用户A与用户B通过卫星链路通信时，传播延迟为540ms,假设数据速率是64Kbit/s，帧长4000bit,若采用停等控制协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。

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

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

下列哪一种情况下，可观察到毛细血管搏动

女患者，65岁。以乏力、食欲缺乏2个月入院，彩超示双肾缩小，化验血肌酐800μmol/L，血红蛋白为65g/L，纠正该患者贫血应该用

下列有关类脂中错误的叙述是

治疗黏液性水肿选用

A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬错乱眶底骨折常伴有

《韩非子》载“上古之世……民食瓜果蚌蛤，腥臊恶臭，民多疾病，有圣人作，钻燧取火，以化腥臊。”懂得“钻燧取火”的我国远古居民相当于（）。

利率是一国政府调控宏观经济的重要杠杆。变动利率对经济影响的一般规律是()。

在Windows98内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩存储到文件中，并对视频信息进行处理的是______。

Mybrother______hardandsucceededatlast.

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots