具有10个顶点的无向图最多有(1)条边。

admin2015-04-27 7

问题具有10个顶点的无向图最多有(1)条边。

选项 A、0
B、9
C、10
D、45

答案D

解析本题考查数据结构的无向图的基本知识。
n个顶点的无向图最多有n(n－1)／2条边，所以答案是9×10／2＝45。

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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)
在信息系统建设中，为了使开发出来的目标系统能满足实际需要，在着手编程之前应认真考虑、以下问题：1)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)
磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法
COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交
传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用数据传输速度为56kb/s，大约需要(62)秒钟。
在较高的抽象层次上，传统的程序流程图与UML中活动图最根本的区别在于(40)。
根据詹姆斯.马丁的理论，以(48)的规划、设计和实现为主体企业数据环境建设，是信息工程的核心。
若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。
需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(147)并不是需求分析的实现步骤之一。

随机试题

发育正常的小儿，体重约为出生体重的2倍，其年龄是
下列关于mRNA的叙述，错误的是
某工程项目的招标资格审查文件中明确规定外地施工单位不允许参与投标，这是建设行政主管部门核查投标人资格审查文件的(　　)内容。
2015年4月，某机电工程施工企业发生固定资产盘亏5万元。根据企业会计准则及其相关规定，企业固定资产盘亏属于()。
(2011年)下列关于契税征免的说法．正确的有()。
个人教育贷款资金安全的重要前提是()。
在备用信用证的关系中，开证行通常是(　　)。
下列哪种活动反映了儿童的形象思维?()
在联合国教科文组织公布的2013年《人类非物质文化遗产代表作》备选名单中，中国珠算榜上有名。该名单介绍说，珠算是中国古代的重大发明，伴随着中国人经历了1800多年的漫长岁月，它以简便的计算工具和独特的数理内涵，被誉为“世界上最古老的计算器”。
Themoretimeswehavewalkedaroute,thelongerwejudgeittobe,aUKresearcherhasconfirmed.His【B1】______couldhelpexp

最新回复(0)

具有10个顶点的无向图最多有(1)条边。

信息系统管理工程师上午基础知识考试

软考中级

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)

在信息系统建设中，为了使开发出来的目标系统能满足实际需要，在着手编程之前应认真考虑、以下问题：1)系统所要求解决的问题是什么?2)为解决该问题，系统应干些什么?3)系统应该怎样去干?其中第2个问题的解决是(1)

磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法

COCOMO模型能够依据待开发软件的规模来估计软件开发的工期。若COCOMO模型公式为：MM=3.0×(KDSI)其中，KDSI为预计应交付的源程序千行数，MM为开发该软件所需的人月数。设软件开发的生产率为每个人月能编写的最终能交

传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用数据传输速度为56kb/s，大约需要(62)秒钟。

在较高的抽象层次上，传统的程序流程图与UML中活动图最根本的区别在于(40)。

根据詹姆斯.马丁的理论，以(48)的规划、设计和实现为主体企业数据环境建设，是信息工程的核心。

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于______。A．1NFB．2NFC．3NFD．BCNF

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是______。

需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(147)并不是需求分析的实现步骤之一。

发育正常的小儿，体重约为出生体重的2倍，其年龄是

下列关于mRNA的叙述，错误的是

某工程项目的招标资格审查文件中明确规定外地施工单位不允许参与投标，这是建设行政主管部门核查投标人资格审查文件的( )内容。

2015年4月，某机电工程施工企业发生固定资产盘亏5万元。根据企业会计准则及其相关规定，企业固定资产盘亏属于()。

(2011年)下列关于契税征免的说法．正确的有()。

个人教育贷款资金安全的重要前提是()。

在备用信用证的关系中，开证行通常是( )。

下列哪种活动反映了儿童的形象思维?()

Themoretimeswehavewalkedaroute,thelongerwejudgeittobe,aUKresearcherhasconfirmed.His【B1】______couldhelpexp

某工程项目的招标资格审查文件中明确规定外地施工单位不允许参与投标，这是建设行政主管部门核查投标人资格审查文件的(　　)内容。

在备用信用证的关系中，开证行通常是(　　)。