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

admin2013-02-02 50

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

以下有关广域网的叙述中，正确的是(62)。

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

不会对耦合强弱造成影响的是(36)。

秦代刻石文在形式上_，____，往往铺叙颂夸，气度宏伟，韵律谐和。

A、Itrequireshimtodowashing-upallthetime.B、Itexposeshimtooilysmokealldaylong.C、Itdemandsphysicalendurancean

完全抗原除了有免疫原性以外，还需有A．毒性B．变态反应原性C．抗原性D．颗粒性E．可溶性

Ⅰ型糖尿病Ⅱ型糖尿病

病毒性肝炎对妊娠的影响不包括

下列说法错误的是

在为自己或家人购买人身保险时,投保人通常需要考虑的因素是()。

法的实施的基本方式包括()。

Pronouncingalanguageisaskill.Everynormalpersonisexpertintheskillofpronouncinghisownlanguage,butfewpeoplear

ThecityfinallywonapprovalforalimitedspeedcameraprograminJuneafteralongbattleinAlbany,andCityMayorBloomberg

程序员上午基础知识考试

软考初级

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

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

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

以下有关广域网的叙述中，正确的是(62)。

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

不会对耦合强弱造成影响的是(36)。

秦代刻石文在形式上_________，____________，往往铺叙颂夸，气度宏伟，韵律谐和。

A、Itrequireshimtodowashing-upallthetime.B、Itexposeshimtooilysmokealldaylong.C、Itdemandsphysicalendurancean

完全抗原除了有免疫原性以外，还需有A．毒性B．变态反应原性C．抗原性D．颗粒性E．可溶性

Ⅰ型糖尿病Ⅱ型糖尿病

病毒性肝炎对妊娠的影响不包括

下列说法错误的是

在为自己或家人购买人身保险时,投保人通常需要考虑的因素是()。

法的实施的基本方式包括()。

Pronouncingalanguageisaskill.Everynormalpersonisexpertintheskillofpronouncinghisownlanguage,butfewpeoplear

ThecityfinallywonapprovalforalimitedspeedcameraprograminJuneafteralongbattleinAlbany,andCityMayorBloomberg

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

秦代刻石文在形式上_，____，往往铺叙颂夸，气度宏伟，韵律谐和。