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

admin2020-04-30 28

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司承接了某银行的信息系统集成项目，并任命王工为项目经理，这也是王工第一次担任项目经理。王工带领近20人的团队，历经近11个月的时间，终于完成了系统建设工作，并通过了试运行测试。王
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司承接了某银行的信息系统集成项目，并任命王工为项目经理，这也是王工第一次担任项目经理。王工带领近20人的团队，历经近11个月的时间，终于完成了系统建设工作，并通过了试运行测试。王
阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某涉密单位甲计划建设一套科研项目管理系统，因项目涉密，通过考察和比较，选择了具有涉密系统集成资质的单位乙来为其实施该项目。甲方要求所有开发工作必须在现场完成，项目所有资料归甲方所有
(2006下项管)小李是国内某知名IT企业的项目经理，负责西南某省的一个企业管理信息系统建设项目的管理。在该项目合同中，简单地列出了几条项目承建方应完成的工作，据此小李自己制定了项目的范围说明书。甲方的有关工作由其信息中心组织和领导，信息中心主任
(2010下集管)某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始，工期1年。承建方项目经理制定了相应的进度计划，将项目工期分为四个阶段：需求分析阶段计划8月底结束；设计阶段计划9月底结束
(2009上集管)B市是北方的一个超大型城市，最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目，对路面人流和车流实现实时的、量化的监控和管理。项目要求于2009年2月1日完成。
(2005上项管)M是负责某行业一个大型信息系统集成项目的高级项目经理，因人手比较紧张，M从正在从事编程工作的高手中选择了小张作为负责软件子项目的项目经理，小张同时兼任模块的编程工作，这种安排导致了软件子项目失控。请分析导致软件子项目失控的可能原因。
(2010下集管)某公司的质量管理体系中的配置管理程序文件中有如下规定：1．由变更控制委员会(CCB)制定项目的配置管理计划；2．由配置管理员(CMO)创建配置管理环境；3．由CCB审核变更计划；4．项目中配置基线的
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某软件项目包含8项活动，活动之间的依赖关系，以及各活动的工作量和所需的资源如下表所示。假设不同类型的工作人员之间不能互换，但是同一类型的人员都可以从事与其相关的所有工
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(16)。

随机试题

基金的会计核算对象不包括()。
石瘿的病因病机有：
最适宜用来鉴别慢性粒细胞白血病(CML)与类白血病反应的细胞化学染色是()。
纵向水平杆各接头中心至最近主节点的距离不宜大于纵距的1／3。下列关于纵向水平杆的要求中，说法错误的是()。
A公司向B公司购买一批钢材，A公司将一张汇票背书转让给B公司作为付款，背书时注明“货到后此汇票方生效”，对此理解正确的有()。
股份制企业在分配股息、红利时，以股票形式向股东个人支付应得的股息、红利，应以派发股息红利的(　　)为收入额，计征个人所得税。
关于国有企业改组为股份公司时的股权界定，以下说法正确的是()。
贴息贷款合同应按规定缴纳印花税。()
常采用的两种存储结构是()。
NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin

最新回复(0)

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

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

软考中级

(2010下集管)某公司的质量管理体系中的配置管理程序文件中有如下规定：1．由变更控制委员会(CCB)制定项目的配置管理计划；2．由配置管理员(CMO)创建配置管理环境；3．由CCB审核变更计划；4．项目中配置基线的

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

基金的会计核算对象不包括()。

石瘿的病因病机有：

最适宜用来鉴别慢性粒细胞白血病(CML)与类白血病反应的细胞化学染色是()。

纵向水平杆各接头中心至最近主节点的距离不宜大于纵距的1／3。下列关于纵向水平杆的要求中，说法错误的是()。

A公司向B公司购买一批钢材，A公司将一张汇票背书转让给B公司作为付款，背书时注明“货到后此汇票方生效”，对此理解正确的有()。

股份制企业在分配股息、红利时，以股票形式向股东个人支付应得的股息、红利，应以派发股息红利的( )为收入额，计征个人所得税。

关于国有企业改组为股份公司时的股权界定，以下说法正确的是()。

贴息贷款合同应按规定缴纳印花税。()

常采用的两种存储结构是()。

NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin

股份制企业在分配股息、红利时，以股票形式向股东个人支付应得的股息、红利，应以派发股息红利的(　　)为收入额，计征个人所得税。