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

admin2013-02-02 68

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

程序员上午基础知识考试

软考初级

真正安全的密码系统应是(28)。

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

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

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

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

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

采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的()。

关于依法不追究刑事责任的情形，下列哪些选项是正确的?()

Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【21】,shesaidshewould

A．一次最高浓度B．日平均最高浓度C．一次最高容许浓度D．日平均最高容许浓度E．C+D大气污染物具有急性危害，应制订

19世纪初，以罗马法为基础而制定的()对民法法系的形成起了重要作用。

基金管理费率的大小通常()。

俗称“金不换”的中药材是()。

令人担忧的是，部分私募、股民醉心于击鼓传花的游戏。对价值投资理念_______，不受抑制的股市投机使得价值投资理念面临边缘化的尴尬境地。填入画横线部分最恰当的一项是()

设立股份有限公司的______为公司的法定代表人。

程序员上午基础知识考试

软考初级

真正安全的密码系统应是(28)。

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

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

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

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

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

采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的()。

关于依法不追究刑事责任的情形，下列哪些选项是正确的?()

Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【21】,shesaidshewould

A．一次最高浓度B．日平均最高浓度C．一次最高容许浓度D．日平均最高容许浓度E．C+D大气污染物具有急性危害，应制订

19世纪初，以罗马法为基础而制定的()对民法法系的形成起了重要作用。

基金管理费率的大小通常()。

俗称“金不换”的中药材是()。

令人担忧的是，部分私募、股民醉心于击鼓传花的游戏。对价值投资理念_______，不受抑制的股市投机使得价值投资理念面临边缘化的尴尬境地。填入画横线部分最恰当的一项是()

设立股份有限公司的______为公司的法定代表人。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）