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

admin2013-02-02 24

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新

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

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

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

打印质量好、速度快，且工作原理与复印机相似的打印机是(8)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(66)。

下列审计方法中，(27)能验证程序逻辑上的正确性。

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

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

驾驶机动车在这样的道路上只能从左侧超越。

点火提前呈（）状态时，气体膨胀压力将阻碍活塞向上运动，使汽油机有效功率减小。

关于经济危机，下列说法错误的是()

应设有安全防护屏障的是()建筑物。

我国基础教育课程改革增设了综合实践活动课程，这是一门()。

试析存款保险制度隐含的道德风险问题。

ISO/OSI参考模型的7层协议中第2层是(35)。

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A、TeleshoppinginAmerica.B、TeleshoppinginCompanies.C、TeleshoppinginEurope.D、TeleshoppinginAsia.CWhatmightbethebes

程序员上午基础知识考试

软考初级

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

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

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

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

打印质量好、速度快，且工作原理与复印机相似的打印机是(8)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(66)。

下列审计方法中，(27)能验证程序逻辑上的正确性。

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

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

驾驶机动车在这样的道路上只能从左侧超越。

点火提前呈（）状态时，气体膨胀压力将阻碍活塞向上运动，使汽油机有效功率减小。

关于经济危机，下列说法错误的是()

应设有安全防护屏障的是()建筑物。

我国基础教育课程改革增设了综合实践活动课程，这是一门()。

试析存款保险制度隐含的道德风险问题。

ISO/OSI参考模型的7层协议中第2层是(35)。

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A、TeleshoppinginAmerica.B、TeleshoppinginCompanies.C、TeleshoppinginEurope.D、TeleshoppinginAsia.CWhatmightbethebes

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　