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

admin2019-05-11 20

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

选项 A、n
B、n*(n一1)／2
C、n*(n+1)／2
D、n*n

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

DMA方式的特点是______。
在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。
综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。
在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是______。
网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层
8个64kbps的信道通过统计时分复用到一条主干线路，如果该线路的利用率为80%，则其带宽应该是______kbps。A．410B．512C．640D．1440
下面有关网络拓扑结构的叙述中，不正确的是______。A．采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B．早期局域网中最普通的拓扑结构是总线结构C．星型结构的优点足建网容易，控制相对简单，其缺点是属于集中控制，对中心依赖性大D．网状拓扑主要
用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是______。A．0B．-1C．+2-7D．-2-7
在著作权法中，计算机软件著作权保护的对象是______。A．硬件设备驱动程序B．计算机程序及其开发文档C．操作系统软件D．源程序代码
在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。

随机试题

词语的锤炼、色彩的锤炼和声音的锤炼都属于修辞所包含的内容。
一位患者戴上+1．50DS下加光的矫正眼镜后，最近能在眼前25cm看清报纸上的小字，最远能在眼前67cm看清报纸上的小字，考虑到他习惯的工作距离为35cm，其下加光是否合适，应如何调整
患者，女性，50岁。反复手关节肿痛2年，曾诊断为类风湿关节炎，用非甾体抗炎药后症状缓解。近半月来关节疼痛加重，肘后出现皮下结节，质硬无痛。该患者目前暂不考虑的治疗措施是
()是路面结构中的承重层，主要承受车辆荷载的竖向力，并把由面层下传的应力扩散到土基，故具有足够的、均匀一致的承载力和刚度。
下列关于边防工作的说法错误的是()。
职业理想是指()。
美国社会学家帕森斯认为：在公元前的第一个千年之内，“哲学的突破”以截然不同的方式分别发生在希腊、以色列、印度和中国等地。下列思想观点产生于这一时代的是()。
已知函数y=e2x+(x+1)ex是二阶常系数线性非齐次方程的解．求方程通解及方程．
下面是有关计算机“可用性”的叙述，其中正确的是______。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

最新回复(0)

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

程序员上午基础知识考试

软考初级

DMA方式的特点是______。

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

综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。

在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是______。

网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层

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

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是______。A．0B．-1C．+2-7D．-2-7

在著作权法中，计算机软件著作权保护的对象是______。A．硬件设备驱动程序B．计算机程序及其开发文档C．操作系统软件D．源程序代码

在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。

词语的锤炼、色彩的锤炼和声音的锤炼都属于修辞所包含的内容。

一位患者戴上+1．50DS下加光的矫正眼镜后，最近能在眼前25cm看清报纸上的小字，最远能在眼前67cm看清报纸上的小字，考虑到他习惯的工作距离为35cm，其下加光是否合适，应如何调整

患者，女性，50岁。反复手关节肿痛2年，曾诊断为类风湿关节炎，用非甾体抗炎药后症状缓解。近半月来关节疼痛加重，肘后出现皮下结节，质硬无痛。该患者目前暂不考虑的治疗措施是

()是路面结构中的承重层，主要承受车辆荷载的竖向力，并把由面层下传的应力扩散到土基，故具有足够的、均匀一致的承载力和刚度。

下列关于边防工作的说法错误的是()。

职业理想是指()。

美国社会学家帕森斯认为：在公元前的第一个千年之内，“哲学的突破”以截然不同的方式分别发生在希腊、以色列、印度和中国等地。下列思想观点产生于这一时代的是()。

已知函数y=e2x+(x+1)ex是二阶常系数线性非齐次方程的解．求方程通解及方程．

下面是有关计算机“可用性”的叙述，其中正确的是______。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于