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

admin2015-04-27 17

问题具有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

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

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

软考中级

相关试题推荐

(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(2)
专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施其发明的专有权力。在与计算机软件相关的发明中，______通常不是申请发明专利的主题。
数据的逻辑独立性是指当数据库的______。A．模式发生改变时，数据的逻辑结构不需要改变B．模式发生改变时，数据的用户结构不需要改变C．外模式发生改变时，数据的逻辑结构不需要改变D．内模式发生改变时，数据的用户结构不需要改变
数据挖掘方法中的聚类分析也被称为无制导学习。一个好的聚类分析算法应该使得所得到的______。A．聚簇问的相似性很高，而不同的聚簇内的相似性很低B．聚簇内的相似性很低，而不同的聚簇间的相似性很高C．聚簇间的相似性很低，而不同的聚簇内的相似性很低D．
设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。
我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。A．348msB．360msC．376msD．876
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林
某软件企业2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资同收期是(98)年，动态投资回收期是(99)年。(提示：设贴现率为0．1。)(99)

随机试题

关于X线发生效率的描述，错误的是
A．地西泮B．卡马西平C．苯妥英钠D．丙戊酸E．乙琥胺作用于苯二氮受体，静注可用于癫癎持续状态的药物是
患者，男性，20岁，诊断为大叶性肺炎。查体：体温40℃，脉搏细弱，血压90/60mmHg，在观察病情中应特别警惕发生()。
不属于房地产项目的特征的是()。
下列关于融资租赁和经营租赁的表述，不正确的是()。
关于可撤销合同论述不正确的是()。
()是指用一定的临界点将考评得分划分为若干等级，并对此进行评价的方法。
判定级数的敛散性：
TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe
Forthispart,youareallowed30minutestowriteashortessayentitledMyViewonCyberManhuntYoushouldwriteatleast150

最新回复(0)

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

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

软考中级

(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(2)

专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施其发明的专有权力。在与计算机软件相关的发明中，______通常不是申请发明专利的主题。

设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。

我国的“反不正当劳动竞争法”指出，商业秘密的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指______的技术设计。

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。A．348msB．360msC．376msD．876

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。

某软件企业2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资同收期是(98)年，动态投资回收期是(99)年。(提示：设贴现率为0．1。)(99)

关于X线发生效率的描述，错误的是

A．地西泮B．卡马西平C．苯妥英钠D．丙戊酸E．乙琥胺作用于苯二氮受体，静注可用于癫癎持续状态的药物是

患者，男性，20岁，诊断为大叶性肺炎。查体：体温40℃，脉搏细弱，血压90/60mmHg，在观察病情中应特别警惕发生()。

不属于房地产项目的特征的是()。

下列关于融资租赁和经营租赁的表述，不正确的是()。

关于可撤销合同论述不正确的是()。

()是指用一定的临界点将考评得分划分为若干等级，并对此进行评价的方法。

判定级数的敛散性：

TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe

Forthispart,youareallowed30minutestowriteashortessayentitledMyViewonCyberManhuntYoushouldwriteatleast150

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)，每个子网可分配的主机地址数是(66)。