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

admin2015-04-27 22

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中(1)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(
下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)
微指令大体上可分为两类：水平型微指令和垂直型微指令。在下列几项中，不符合水平型微指令特点的是(3)。
风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项日中采用50个可复用的构件，每个构件平均是100LOC，本地每个LOC的成本是13元人民币。下面是该小组定义的一个项目风险：　　　　1．风险识别：预定要复用的软件构件中只有5
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。
信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于______模式。A．G2BB．G2CC．G2ED．G2G
为了提高计算机的性能，采用cache、虚拟存储器等多项技术。(22)不属于cache的特征。
文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存
某教授于2006年6月1日自行将我国《信息网络传播权保护条例》译成英文，投递给某国家核心期刊，并于2006年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2007年1月5日发文将该译文定为官方正式译文。______。
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林

随机试题

巅顶痛者为两侧头痛者为
GPS测量方法主要分为事后差分处理和实时差分处理，()属于事后差分处理方法。
液体辅料中“醋”的作用有
某生产企业成立以来规模不断扩大，职工人数从建厂初期的100人发展到目前的305人。目前该企业是否需设置独立的人力资源部?
在横断层面上，右肺门出现的标志性结构为
贸易管制类别形式按照不同的需求有着多种分类，目前国际上按照管理目的将贸易管理分为()。
下列不能计入存货采购成本的是()。
【2013上】孙校长切实抓好了地震消防应急演练工作，地震发生时，全校师生顺利转移到安全地带。这说明孙校长注重()。
赵志系甲市人，大学毕业后分配到中国人民解放军驻乙市某部工作。其父母去世时在甲市留有私房两间，因无其他子女及亲属，赵志在继承该房以后一直将其闲置未用。赵志数年未回家乡，遂写信给其同学询问房屋情况。2013年8月20日赵志获悉，2012年5月赵志家邻居孩子结婚
HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_

最新回复(0)

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

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

软考中级

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。(2)

微指令大体上可分为两类：水平型微指令和垂直型微指令。在下列几项中，不符合水平型微指令特点的是(3)。

假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。

信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于______模式。A．G2BB．G2CC．G2ED．G2G

为了提高计算机的性能，采用cache、虚拟存储器等多项技术。(22)不属于cache的特征。

文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存

巅顶痛者为两侧头痛者为

GPS测量方法主要分为事后差分处理和实时差分处理，()属于事后差分处理方法。

液体辅料中“醋”的作用有

某生产企业成立以来规模不断扩大，职工人数从建厂初期的100人发展到目前的305人。目前该企业是否需设置独立的人力资源部?

在横断层面上，右肺门出现的标志性结构为

贸易管制类别形式按照不同的需求有着多种分类，目前国际上按照管理目的将贸易管理分为()。

下列不能计入存货采购成本的是()。

【2013上】孙校长切实抓好了地震消防应急演练工作，地震发生时，全校师生顺利转移到安全地带。这说明孙校长注重()。

HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_