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

admin2013-02-02 79

问题考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。
现把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://www.kaotiyun.com/show/wHVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

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

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

知识产权具有无形性、独占性、(66)、地域性和时间性。

在确定类时，所有(59)是候选的类。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类时，称为(44)；当一个类有两个或两个以上的类作为父类时，称为(45)。(44)

按压缩空气对活塞端面作用力的方向分类，气缸分为哪两类?

处理开放性骨折的最关键性步骤是

A．病起发热，皮肤干燥，咳呛少痰B．肢体困重，手足麻木，喜凉恶热C．神疲肢倦，肌肉萎缩，少气懒言D．腰膝酸软，眩晕耳鸣，舌咽干燥E．手足麻木不仁，四肢青筋显露，舌痿不能伸缩

药物中的重金属是指（　　）。

心理过程是人的心理活动发生、发展的过程，下列心理现象不是心理过程的有()。

项目总结评价和项目竣工验收的不同点有()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题就给定资料反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson

TheCurieshadhopedthattheNobelPrizewouldfinallybringtheopportunityforachairattheFrenchAcademyandthelaborato

程序员上午基础知识考试

软考初级

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

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

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

知识产权具有无形性、独占性、(66)、地域性和时间性。

在确定类时，所有(59)是候选的类。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类时，称为(44)；当一个类有两个或两个以上的类作为父类时，称为(45)。(44)

按压缩空气对活塞端面作用力的方向分类，气缸分为哪两类?

处理开放性骨折的最关键性步骤是

A．病起发热，皮肤干燥，咳呛少痰B．肢体困重，手足麻木，喜凉恶热C．神疲肢倦，肌肉萎缩，少气懒言D．腰膝酸软，眩晕耳鸣，舌咽干燥E．手足麻木不仁，四肢青筋显露，舌痿不能伸缩

药物中的重金属是指（ ）。

心理过程是人的心理活动发生、发展的过程，下列心理现象不是心理过程的有()。

项目总结评价和项目竣工验收的不同点有()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题就给定资料反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh,shenever【C1】______thatmeanther13year-oldson

TheCurieshadhopedthattheNobelPrizewouldfinallybringtheopportunityforachairattheFrenchAcademyandthelaborato

药物中的重金属是指（　　）。