考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中，并使之具有上述性质，此时N1的值是(1)，N2的值是(2

admin2013-02-02 45

问题考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。
现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中，并使之具有上述性质，此时N1的值是(1)，N2的值是(2)，N9的值是(3)。现欲把

放入此树并使该树保持前述性质，增加的一个结点可以放在(4)。

选项 A、1
B、2
C、3
D、6
E、5

答案D

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

分组过滤型防火墙原理上是基于______进行分析的技术。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

下面选项中，可用来标识Internet文档的是(65)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用的办法是(20)。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

生活中，我们应该学会一些自救和互救的技能。下列有关意外事故的处理不正确的是()。

Despitethefactthatadvertisersspend$44billiononthemajortelevisionnetworksandcableTVadvertising,anewstudyshows

非根性的臂丛神经闭合性损伤，手术探查的时限及指征是

A．阳虚血瘀证B．风热犯肺C．气营两燔D．寒凝血瘀E．肾阴虚火旺舌色淡紫而湿润属于

放射性皮肤癌的处理原则，错误的是

关于淋病的描述，正确的是

灭菌治疗用于

已知风险组合的期望报酬率和标准差分别为15％和20％，无风险报酬率为8％，某投资者除自有资金外，还借入占自有资金20％的资金，并将所有的资金投资于市场组合，则总期望报酬率和总标准差分别为()。

AI

Shehas______hermindandisgoingtoCanadainsteadofJapan.

程序员上午基础知识考试

软考初级

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

分组过滤型防火墙原理上是基于______进行分析的技术。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码： Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

下面选项中，可用来标识Internet文档的是(65)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用的办法是(20)。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

生活中，我们应该学会一些自救和互救的技能。下列有关意外事故的处理不正确的是()。

Despitethefactthatadvertisersspend$44billiononthemajortelevisionnetworksandcableTVadvertising,anewstudyshows

非根性的臂丛神经闭合性损伤，手术探查的时限及指征是

A．阳虚血瘀证B．风热犯肺C．气营两燔D．寒凝血瘀E．肾阴虚火旺舌色淡紫而湿润属于

放射性皮肤癌的处理原则，错误的是

关于淋病的描述，正确的是

灭菌治疗用于

已知风险组合的期望报酬率和标准差分别为15％和20％，无风险报酬率为8％，某投资者除自有资金外，还借入占自有资金20％的资金，并将所有的资金投资于市场组合，则总期望报酬率和总标准差分别为()。

AI

Shehas______hermindandisgoingtoCanadainsteadofJapan.

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；　

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。　　　　　　　　