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

admin2020-04-30 21

问题假设某树有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，将解答填入答题纸的对应栏内。[说明]已知某信息工程由A、B、C、D、E、F、G、H八个活动构成。项目的活动历时、活动所需人数、费用及活动逻辑关系如下表所示。[问题2]第14天晚的监控数据显示活动E、G均完成了一
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
(2013上项管)W公司与所在城市电信运营商Z公司签定了该市的通信运营平台建设合同。W公司为此成立了专门的项目团队，由李工担任项目经理，参加项目的还有监理单位和第三方测试机构。李工对项目工作进行了分解，制作出如下表所示的任务清单。经过分析后李工认为进度风险
(2011下集管)某系统集成项目的建设方要求必须按合同规定的期限交付系统，承建方项目经理李某决定严格执行项目进度管理，以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后，李某得到一张包含了活动先后关系和每项活动初步
(2010下集管)某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始，工期1年。承建方项目经理制定了相应的进度计划，将项目工期分为四个阶段：需求分析阶段计划8月底结束；设计阶段计划9月底结束
(2009上集管)B市是北方的一个超大型城市，最近市政府有关部门提出需要加强对全市交通的管理与控制。2008年9月19日B市政府决定实施智能交通管理系统项目，对路面人流和车流实现实时的、量化的监控和管理。项目要求于2009年2月1日完成。
(2005上项管)M是负责某行业一个大型信息系统集成项目的高级项目经理，因人手比较紧张，M从正在从事编程工作的高手中选择了小张作为负责软件子项目的项目经理，小张同时兼任模块的编程工作，这种安排导致了软件子项目失控。请分析导致软件子项目失控的可能原因。
(2005上项管)假设某项目的主要工作已经基本完成，经核对项目的“未完成任务清单”后，终于可以提交客户方代表老刘验收了。在验收过程中，老刘提出了一些小问题。项目经理张斌带领团队很快妥善解决了这些问题。但是随着时间的推移，客户的问题似乎不断。时间已经超过了系

随机试题

以下不属于心理学研究领域的是
溶栓治疗的适应症是
患者，男，60岁。咳嗽，吐痰，反复发作5年，近1周症状加重。检查：体温正常，两肺散在干、湿啰音，血白细胞11.0×109/L，中性粒细胞0.8。应首先考虑的是
有利原则不包括
背景某桥为三孔预应力箱形连续梁，主跨径为30m+65m+30m＝125m，桥面宽25m，全桥工期为280日历天。该项目部在施工前编制了详细的施工组织设计安全技术专项方案；专项方案由项目部技术负责人审核并报项目经理签任后实施。在挂篮施工中由于操作工人未按
A公司为支付货款，向B公司签发一张由甲银行承兑的汇票。B公司取得汇票后，将汇票背书转让给C公司。C公司将汇票背书转让给D公司，其后，D公司将汇票背书转让给E公司，但背书签章颠倒了位置，后E公司又将汇票背书转让给F公司。汇票到期后，F公司持汇票向承兑人甲银行
审计项目组采用非统计抽样方法测试甲公司2017年12月31日应收账款账面余额是否高估，应收账款账面审计前金额2200000元，总体规模1000，设计的样本规模50，采用系统选样方法选取了50笔业务，并对测试总体进行了分层，资料如表1：审计项目组函证了5
主张人本位的价值取向的代表人物是()
有一个体积为V、表面积为S的雪堆，其融化的速率与当时表面积成正比，即(其中k为正的常数)，设融化期间雪堆的外形始终保持其抛物面形状，即在任何时刻t其外形曲面方程总为已知经过24小时融化了其初始体积V0的一半，试问余下一半体积的雪堆需再经多长时间才能全部
下列描述中错误的是()。

最新回复(0)

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

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

软考中级

以下不属于心理学研究领域的是

溶栓治疗的适应症是

患者，男，60岁。咳嗽，吐痰，反复发作5年，近1周症状加重。检查：体温正常，两肺散在干、湿啰音，血白细胞11.0×109/L，中性粒细胞0.8。应首先考虑的是

有利原则不包括

主张人本位的价值取向的代表人物是()

下列描述中错误的是()。