设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。 (2)

admin2019-05-11 19

问题设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。
(2)

选项 A、n、n
B、n、n一1
C、n一1、n
D、n+1、n

答案A

解析本题考查数据结构基础知识。
对于有n个顶点的无向图，每个顶点与其余的I卜1个顶点都可以有1条边，对于每一对不同的顶点v与w，边(v,w)与(w,v)是同一条，因此该图最多有n*(n一1)／2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。 (2)

程序员上午基础知识考试

软考初级

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

8个64kbps的信道通过统计时分复用到一条主干线路，如果该线路的利用率为80%，则其带宽应该是______kbps。A．410B．512C．640D．1440

以下关于对称密钥加密说法正确的是______。A．加密方和解密方可以使用不同的算法B．加密密钥和解密密钥可以是不同的C．加密密钥和解密密钥必须是相同的D．密钥的管理非常简单

假设某个信道的最高码元传输速率为2000baud，而且每一个码元携带5bit的信息，则该信道的最高信息传输速率为(7)。

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于(11)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(1)

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

能出现肺动脉瓣区第二心音减弱的是

具有泻下、软坚、清热功效的药物是

患儿，男，1岁。3天前发热38．5℃。热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合。疮破溃后形成痂壳，最可能的诊断是

联合体协议书的主要内容包括（）。

根据《水运工程岩土勘察规范》，当砂土的不均匀系数Cu和曲率系数Cu满足下列()项的条件时，可判定为级配良好的砂土。

专项计划设立失败后，管理人应当自发行期结束之日起()内，向投资者退还认购资金，并加算银行同期活期存款利息。

网络犯罪，是指在网络空间内以计算机网络为犯罪工具或攻击对象的危害社会的行为。它具有犯罪现场和空间的虚拟性，犯罪行为的隐蔽性和犯罪手段的智能性等特点。下列行为中不属于网络犯罪的是()。

阴阳合同

设某无向图的顶点个数为n，则该图最多有(1)条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为(2)。 (2)

程序员上午基础知识考试

软考初级

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

8个64kbps的信道通过统计时分复用到一条主干线路，如果该线路的利用率为80%，则其带宽应该是______kbps。A．410B．512C．640D．1440

以下关于对称密钥加密说法正确的是______。A．加密方和解密方可以使用不同的算法B．加密密钥和解密密钥可以是不同的C．加密密钥和解密密钥必须是相同的D．密钥的管理非常简单

假设某个信道的最高码元传输速率为2000baud，而且每一个码元携带5bit的信息，则该信道的最高信息传输速率为(7)。

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于(11)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(1)

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

能出现肺动脉瓣区第二心音减弱的是

具有泻下、软坚、清热功效的药物是

患儿，男，1岁。3天前发热38．5℃。热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合。疮破溃后形成痂壳，最可能的诊断是

联合体协议书的主要内容包括（）。

根据《水运工程岩土勘察规范》，当砂土的不均匀系数Cu和曲率系数Cu满足下列()项的条件时，可判定为级配良好的砂土。

专项计划设立失败后，管理人应当自发行期结束之日起()内，向投资者退还认购资金，并加算银行同期活期存款利息。

网络犯罪，是指在网络空间内以计算机网络为犯罪工具或攻击对象的危害社会的行为。它具有犯罪现场和空间的虚拟性，犯罪行为的隐蔽性和犯罪手段的智能性等特点。下列行为中不属于网络犯罪的是()。

阴阳合同

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.