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

admin2020-04-30 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】系统集成商B公司中标了某电子商务A企业的信息系统硬件扩容项目，项目内容为采购用户制定型号的多台服务器、交换设备、存储设备，并保证系统与原有设备对接，最后实现A企业的多个应用系统迁移，
阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某涉密单位甲计划建设一套科研项目管理系统，因项目涉密，通过考察和比较，选择了具有涉密系统集成资质的单位乙来为其实施该项目。甲方要求所有开发工作必须在现场完成，项目所有资料归甲方所有
(2006下项管)小李是国内某知名IT企业的项目经理，负责西南某省的一个企业管理信息系统建设项目的管理。在该项目合同中，简单地列出了几条项目承建方应完成的工作，据此小李自己制定了项目的范围说明书。甲方的有关工作由其信息中心组织和领导，信息中心主任
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
(2011上集管)M公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是M公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈担任该项目的项目经理。项目立项前，
(2013上项管)W公司与所在城市电信运营商Z公司签定了该市的通信运营平台建设合同。W公司为此成立了专门的项目团队，由李工担任项目经理，参加项目的还有监理单位和第三方测试机构。李工对项目工作进行了分解，制作出如下表所示的任务清单。经过分析后李工认为进度风险
(2011下集管)某系统集成项目的建设方要求必须按合同规定的期限交付系统，承建方项目经理李某决定严格执行项目进度管理，以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后，李某得到一张包含了活动先后关系和每项活动初步
(2012下集管)某系统集成A公司中标了一个地铁综合监控项目，该项目是地铁运营公司公开招标的地铁S号线建设项目中的一个信息系统子项目，涉及信号系统、电气控制系统、广播系统、视频监控系统、通信网络系统的信息互通和集中控制，需要集成多种厂商的设备。接
(2014下项管)某项目由A、B、C、D、E、F、G、H、I、J共10个工作包组成，项目计划执行时间为5个月。在项目执行到第3个月末的时候，公司对项目进行了检查，检查结果如下表所示(假设项目工作量在计划期内均匀分布)。假设该项目到目前为止已支付80万
某项目由A、B、C、D、E、F、G、H、I、J共10个工作包组成，项目计划执行时间为5个月，在项目执行到第3个月末的时候，公司对项目进行了检查，检查结果如下表所示(假设项目工作量在计划期内均匀分布)。如果项目的当前状态代表了项目未来的执行情况，预测项目

随机试题

Nowtheairpollutioninthiscity________moreandmoreseriouswitheachpassingday.
只有G6PD缺乏而无贫血则称为红细胞内戊糖磷酸途径的多种酶可有遗传性缺陷，临床最多见的是
义齿初戴时出现痛的确良原因，除了
可以合并用药的情况包括
一位护士在与患者的交谈中，希望了解更多患者对其疾病的真实感受和治疗的看法。最适合的交谈技巧为
锚具、夹具和连接器进场时，除应按出厂合格证和质量证明书核查其锚固性能类别、型号、规格及数量外，还应按规定进行()。
建设工程价款结算，可以不采用()。
下列属于个人汽车贷款实行的原则的是()。
某公司2017年度应交纳的税金为：增值税290万元，消费税300万元，车船税20万元，房产税40万元，印花税2万元，城镇土地使用税20万元，企业所得税400万元，则企业上述税金中应计入管理费用的金额为()万元。
据研究，人的很多疾病都根源于基因的病变，随着人类基因组逐渐破译，很多疾病的病因将被揭开，治疗方案能做到“对因下药”，人类整体健康状况将会大大改善。这表明()。

最新回复(0)

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

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

软考中级

Nowtheairpollutioninthiscity________moreandmoreseriouswitheachpassingday.

只有G6PD缺乏而无贫血则称为红细胞内戊糖磷酸途径的多种酶可有遗传性缺陷，临床最多见的是

义齿初戴时出现痛的确良原因，除了

可以合并用药的情况包括

一位护士在与患者的交谈中，希望了解更多患者对其疾病的真实感受和治疗的看法。最适合的交谈技巧为

锚具、夹具和连接器进场时，除应按出厂合格证和质量证明书核查其锚固性能类别、型号、规格及数量外，还应按规定进行()。

建设工程价款结算，可以不采用()。

下列属于个人汽车贷款实行的原则的是()。

某公司2017年度应交纳的税金为：增值税290万元，消费税300万元，车船税20万元，房产税40万元，印花税2万元，城镇土地使用税20万元，企业所得税400万元，则企业上述税金中应计入管理费用的金额为()万元。

据研究，人的很多疾病都根源于基因的病变，随着人类基因组逐渐破译，很多疾病的病因将被揭开，治疗方案能做到“对因下药”，人类整体健康状况将会大大改善。这表明()。