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

admin2019-05-11 21

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。
以太网交换机根据______转发数据包。
某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312
在Linux中，外部设备文件放在(1)_____中，设备文件sdc标识的设备类型为(2)_____。(2)_____A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器
在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系
在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

随机试题

痛风患者应慎用()
以下具有疏肝解郁作用的解表药是
tRNA的3’末端的最后三个核苷酸对应碱基是
嵌入性颌骨骨折X线片上可见
下列为沉积岩的是()。
将现金送存银行，会计入员应填制的记账凭证是()。
通过各种通信方式，不通过集中的交易所，实行分散的、一对一交易的金融衍生工具属于()。
110，484，231，352，143，()
游泳运动对运动员的呼吸功能影响较深刻，()大是游泳运动员的一大特点。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

最新回复(0)

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

程序员上午基础知识考试

软考初级

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。

以太网交换机根据______转发数据包。

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(2)___A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

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

痛风患者应慎用()

以下具有疏肝解郁作用的解表药是

tRNA的3’末端的最后三个核苷酸对应碱基是

嵌入性颌骨骨折X线片上可见

下列为沉积岩的是()。

将现金送存银行，会计入员应填制的记账凭证是()。

通过各种通信方式，不通过集中的交易所，实行分散的、一对一交易的金融衍生工具属于()。

110，484，231，352，143，()

游泳运动对运动员的呼吸功能影响较深刻，()大是游泳运动员的一大特点。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

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

程序员上午基础知识考试

软考初级

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。

以太网交换机根据______转发数据包。

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

在Linux中，外部设备文件放在(1)_____中，设备文件sdc标识的设备类型为(2)_____。(2)_____A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

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

痛风患者应慎用()

以下具有疏肝解郁作用的解表药是

tRNA的3’末端的最后三个核苷酸对应碱基是

嵌入性颌骨骨折X线片上可见

下列为沉积岩的是()。

将现金送存银行，会计入员应填制的记账凭证是()。

通过各种通信方式，不通过集中的交易所，实行分散的、一对一交易的金融衍生工具属于()。

110，484，231，352，143，()

游泳运动对运动员的呼吸功能影响较深刻，()大是游泳运动员的一大特点。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

在Linux中，外部设备文件放在(1)___中，设备文件sdc标识的设备类型为(2)_。(2)___A．IDE硬盘B．SCSI硬盘C．CD-ROM驱动器D．软盘驱动器

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

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