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

admin2013-02-02 11

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

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

选项 A、N1下面
B、N8下面
C、N9下面
D、N6下面

答案B

解析要按照题目要求填结点，那么，左下角的结点n7应当具有最小值，也就是1，右下角的结点n6，应当具有最大值，也就是9。如图8-19所示，现在考虑将2、3、4、 5、6、7、8放入其中。
现在，不考虑n7和n6，在要放入数值的树中，其左下角结点为n4，放入剩余数字的最小值2，根据题目对此树的要求，n8应当放入3。右下角结点为n3，放入剩余数字的最大值为8，根据题目要求，n1应当放入7。结果如图8-20所示。
现在只剩下4、5、6了，根据题目要求，显然应当在n2放入4，n5放入5，n6放入6。最终结果如图8-21所示。所以，第1空的正确答案为选项G，第2空的正确答案为选项D，第3空的正确答案为选项F。

要使此树保持题目要求的特点，放入3.5，那么，可放到n8下面，作为它的右子树。第4空的正确答案为选项B。

转载请注明原文地址:https://jikaoti.com/ti/cSL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

算法的时间复杂度是指(21)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

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

马卵巢的特殊结构是()

患者，男，59岁。2型糖尿病3年。用二甲双胍0．25g，每日3次。空腹血糖6．2mmol／L，餐后2小时血糖12．6mmol／L，近2个月发热咳嗽，痰结核菌阳性。控制血糖应给予()

湿陷性黄土采用单线法静载荷试验，应在天然湿度的土层上设()个静载荷试验。

对以保健食品名义报检的进口食品，检验检疫机构根据卫生部保健食品批号即可签发《卫生证书》。(　　)。

下列各项中，属于会计政策变更的是()。

作家李某2019年3月从某电视剧制作中心取得剧本使用费50000元。下列关于李某该项收入计缴个人所得税的表述，正确的是()。

工资率上升的收入效应导致闲暇消费的()，而其替代效应导致闲暇消费的()。

教育即生活

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【B1】_

程序员上午基础知识考试

软考初级

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

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

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

算法的时间复杂度是指(21)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

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

马卵巢的特殊结构是()

患者，男，59岁。2型糖尿病3年。用二甲双胍0．25g，每日3次。空腹血糖6．2mmol／L，餐后2小时血糖12．6mmol／L，近2个月发热咳嗽，痰结核菌阳性。控制血糖应给予()

湿陷性黄土采用单线法静载荷试验，应在天然湿度的土层上设()个静载荷试验。

对以保健食品名义报检的进口食品，检验检疫机构根据卫生部保健食品批号即可签发《卫生证书》。( )。

下列各项中，属于会计政策变更的是()。

作家李某2019年3月从某电视剧制作中心取得剧本使用费50000元。下列关于李某该项收入计缴个人所得税的表述，正确的是()。

工资率上升的收入效应导致闲暇消费的()，而其替代效应导致闲暇消费的()。

教育即生活

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【B1】_

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

对以保健食品名义报检的进口食品，检验检疫机构根据卫生部保健食品批号即可签发《卫生证书》。(　　)。