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

admin2013-02-02 33

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

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

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

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

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

在网页中创建如下图所示的表单控制的HTML代码是______。

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

中国革命的中心问题是()

属于主动脉左室隧道的超声心动图表现为

房间隔缺损的肺动脉瓣区第二音是

一马突然发生弓腰、腰僵硬、凹腰反射减弱，卧地后起立困难，行走后躯强拘、步幅缩短，触诊背腰最长肌僵硬如板、凹凸不平。该病最可能是

责任制护理的特点不包括

某工程测得土的击实试验数据为：筒容积为997cm3，落距为45cm，击锤质量为4.5kg，每层击数为27。请结合表中数据回答下列问题。下面对表中5个编号试样的干密度进行排序，正确的是()。

下列各项中，关于增值税纳税地点规定阐述正确的有()。

CPU接收中断类型码，将它左移(　　　)位后，形成中断向量的起始地址，存入暂存器中。

Thefarmercancontinuetosupporthimselfandhisfamilyonlyifheproducesasurplus．

程序员上午基础知识考试

软考初级

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

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

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

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

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

在网页中创建如下图所示的表单控制的HTML代码是______。

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

中国革命的中心问题是()

属于主动脉左室隧道的超声心动图表现为

房间隔缺损的肺动脉瓣区第二音是

一马突然发生弓腰、腰僵硬、凹腰反射减弱，卧地后起立困难，行走后躯强拘、步幅缩短，触诊背腰最长肌僵硬如板、凹凸不平。该病最可能是

责任制护理的特点不包括

某工程测得土的击实试验数据为：筒容积为997cm3，落距为45cm，击锤质量为4.5kg，每层击数为27。请结合表中数据回答下列问题。下面对表中5个编号试样的干密度进行排序，正确的是()。

下列各项中，关于增值税纳税地点规定阐述正确的有()。

CPU接收中断类型码，将它左移( )位后，形成中断向量的起始地址，存入暂存器中。

Thefarmercancontinuetosupporthimselfandhisfamilyonlyifheproducesasurplus．

CPU接收中断类型码，将它左移(　　　)位后，形成中断向量的起始地址，存入暂存器中。