假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

admin2020-04-30 34

问题假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

选项 A、n-1
B、n
C、n+1
D、n／2

答案A

解析本题考查计算机科学基础部分的数据结构知识。树由若干结点组成，其中有且仅有一个结点称为根结点，除了根结点之外，其余的结点都有唯一的父亲结点，每个结点与都与其父亲结点之间通过一条分支连接。根结点没有父亲，因此，n个结点中的n—1个结点有分支。

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】系统集成商B公司中标了某电子商务A企业的信息系统硬件扩容项目，项目内容为采购用户制定型号的多台服务器、交换设备、存储设备，并保证系统与原有设备对接，最后实现A企业的多个应用系统迁移，
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司承接了某银行的信息系统集成项目，并任命王工为项目经理，这也是王工第一次担任项目经理。王工带领近20人的团队，历经近11个月的时间，终于完成了系统建设工作，并通过了试运行测试。王
阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某涉密单位甲计划建设一套科研项目管理系统，因项目涉密，通过考察和比较，选择了具有涉密系统集成资质的单位乙来为其实施该项目。甲方要求所有开发工作必须在现场完成，项目所有资料归甲方所有
(2006下项管)小李是国内某知名IT企业的项目经理，负责西南某省的一个企业管理信息系统建设项目的管理。在该项目合同中，简单地列出了几条项目承建方应完成的工作，据此小李自己制定了项目的范围说明书。甲方的有关工作由其信息中心组织和领导，信息中心主任
(2014下集管)某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1-2009idtlS020000-1：2005认证。2013年12月该公司与政府部
(2005上项管)M是负责某行业一个大型信息系统集成项目的高级项目经理，因人手比较紧张，M从正在从事编程工作的高手中选择了小张作为负责软件子项目的项目经理，小张同时兼任模块的编程工作，这种安排导致了软件子项目失控。请分析导致软件子项目失控的可能原因。
(2006下项管)老高承接了一个信息系统开发项目的项目管理工作。在进行了需求分析和设计后，项目人员分头进行开发工作，期间客户提出的一些变更要求也由各部分人员分别解决。各部分人员在进行自测的时候均报告正常，因此老高决定直接在客户现场进行集成，但是发现问题很多
(2014下项管)某项目由A、B、C、D、E、F、G、H、I、J共10个工作包组成，项目计划执行时间为5个月。在项目执行到第3个月末的时候，公司对项目进行了检查，检查结果如下表所示(假设项目工作量在计划期内均匀分布)。假设该项目到目前为止已支付80万
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某软件项目包含8项活动，活动之间的依赖关系，以及各活动的工作量和所需的资源如下表所示。假设不同类型的工作人员之间不能互换，但是同一类型的人员都可以从事与其相关的所有工
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(16)。

随机试题

疾病寒热病性转化的一般规律有
下列哪项为深部感觉的检查
自动扶梯的形式有()
发生(　　)等情况后，应批准承包人合理展延合同工期。
从产品需求者角度进行的质量控制，是指(　　)的质量控制。
（单选题）潘某去某地旅游，当地玉石资源丰富，且盛行“赌石”活动，买者购买原石后自行剖切，损益自负。潘某花5000元向某商家买了两块原石，切开后发现其中一块为极品玉石，市场估价上百万元。商家深觉不公，要求潘某退还该玉石或补交价款。对此，下列选项正确的是（
提出“名不正则言不顺”思想的是()。
[*]
在窗体上画一个名称为Command1的命令按钮和3个名称为Labe11、Labe12、Labe13的标签，然后编写如下程序段：PrivatexAsIntegerPrivateSubCommandlClick()St
Theprojectrequiredtenyearsofdiligentresearch.

最新回复(0)

假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

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

软考中级

(2014下集管)某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1-2009idtlS020000-1：2005认证。2013年12月该公司与政府部

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(16)。

疾病寒热病性转化的一般规律有

下列哪项为深部感觉的检查

自动扶梯的形式有()

发生( )等情况后，应批准承包人合理展延合同工期。

从产品需求者角度进行的质量控制，是指( )的质量控制。

提出“名不正则言不顺”思想的是()。

[*]

在窗体上画一个名称为Command1的命令按钮和3个名称为Labe11、Labe12、Labe13的标签，然后编写如下程序段：PrivatexAsIntegerPrivateSubCommandlClick()St

Theprojectrequiredtenyearsofdiligentresearch.

发生(　　)等情况后，应批准承包人合理展延合同工期。

从产品需求者角度进行的质量控制，是指(　　)的质量控制。