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

admin2013-02-02 40

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

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

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

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

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

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(22)实现的。

中国南方航空公司的英文代码是()。

参与调节氧化磷酸化作用的重要激素是

控制支气管哮喘气道炎症最重要的药物是

鲜血便且血液附着于粪便的表面多见于（　　）。

厂房内的丙类液体中间储罐应设置在单独房间内，其容积不应大于()的量。

促销是指企业利用各种有效的方法和手段，使消费者了解和注意企业的产品、激发消费者的购买欲望，并促使其实现最终的购买行为。根据上述定义。下列不属于促销的一项是：

集中式系统的一个主要优点是______。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。

Ittakesawhile,asyouwalkaroundthestreetsofNantes,acityofhaftamillionpeopleonthebanksoftheLoireRiver,to

程序员上午基础知识考试

软考初级

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

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

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(22)实现的。

中国南方航空公司的英文代码是()。

参与调节氧化磷酸化作用的重要激素是

控制支气管哮喘气道炎症最重要的药物是

鲜血便且血液附着于粪便的表面多见于（ ）。

厂房内的丙类液体中间储罐应设置在单独房间内，其容积不应大于()的量。

促销是指企业利用各种有效的方法和手段，使消费者了解和注意企业的产品、激发消费者的购买欲望，并促使其实现最终的购买行为。根据上述定义。下列不属于促销的一项是：

集中式系统的一个主要优点是______。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【 】测试。

Ittakesawhile,asyouwalkaroundthestreetsofNantes,acityofhaftamillionpeopleonthebanksoftheLoireRiver,to

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

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

鲜血便且血液附着于粪便的表面多见于（　　）。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。