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

admin2020-04-30 14

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下图给出了一个信息系统项目的进度网络图。下表给出了该项目各项作业正常工作与赶工工作的时间和费用。(1)请计算关键路径上各活动的可缩短时间、每缩短1天增加的费用和增加
阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某涉密单位甲计划建设一套科研项目管理系统，因项目涉密，通过考察和比较，选择了具有涉密系统集成资质的单位乙来为其实施该项目。甲方要求所有开发工作必须在现场完成，项目所有资料归甲方所有
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
(2006下项管)小张是负责某项目的项目经理。经过工作分解后，此项目的范围已经明确，但是为了更好地对项目的开发过程进行有效监控，保证项目按期、保质完成，小张需要采用网络计划技术对项目进度进行管理。经过分析，小张得到了一张表明工作先后关系及每项工作的初步时间
(2014下集管)下表是某项目的工程数据。根据各个问题中给出的要求和说明，完成问题1至问题3，将解答填入答题纸的对应栏内。请指出该项目的关键路径，并计算该项目完成至少需要多少周?假设现在由于外部条件的限制，E活动结束3周后G活动才能开始，F活动开始5
某项目由A、B、C、D、E、F、G、H、I、J共10个工作包组成，项目计划执行时间为5个月，在项目执行到第3个月末的时候，公司对项目进行了检查，检查结果如下表所示(假设项目工作量在计划期内均匀分布)。计算到目前为止，项目的PV、EV分别为多少?
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某软件项目包含8项活动，活动之间的依赖关系，以及各活动的工作量和所需的资源如下表所示。假设不同类型的工作人员之间不能互换，但是同一类型的人员都可以从事与其相关的所有工

随机试题

CliffHousehasgonethroughfivemajorconstructionsandreconstructionssinceitsbeginningin1858.Thatyear,SamuelBran-na
肉芽组织的病理形态特征是
50岁女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是
建设工程项目生产过程的总集成者是(　　)。
下列有关工程量清单作用的说法中，正确的是(　　)。
人际关系与事件处理类示例：如果到一个新单位。和同事关系不好，你怎么处理?
2009年9月9日到11日，海口站的平均温差大概为多少摄氏度?()
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______c
TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指()。

最新回复(0)

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

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

软考中级

CliffHousehasgonethroughfivemajorconstructionsandreconstructionssinceitsbeginningin1858.Thatyear,SamuelBran-na

肉芽组织的病理形态特征是

50岁女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是

建设工程项目生产过程的总集成者是( )。

下列有关工程量清单作用的说法中，正确的是( )。

人际关系与事件处理类示例：如果到一个新单位。和同事关系不好，你怎么处理?

2009年9月9日到11日，海口站的平均温差大概为多少摄氏度?()

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______c

TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指()。

建设工程项目生产过程的总集成者是(　　)。

下列有关工程量清单作用的说法中，正确的是(　　)。