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

admin2013-02-02 28

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

关于SNMP，以下说法(63)是正确的。

城域网中的MAC与OSI参考模型(38)层相对应。

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

分时操作系统的主要特点是(17)。

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

在广域网中，T1标准规定的速率为______。

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

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

生成宗气的脏器是（）

甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙，丙又背书转让给丁，丁再背书转让给戊。现查明，甲、乙之间并无真实交易关系，丙为未成年人，票据金额被丁变造。下列哪些选项是正确的？

当洁净厂房符合下列()要求时，可设置一个安全出口。

关于长期投资，下列说法正确的是()

可以考虑办理债务重组的条件包括()。

下列关于心理学的说法错误的是()。

毛泽东思想开始萌芽是在()。

Itsoundslikeasciencefiction,butresearcherssayit’sascientificfact:Microscopicorganismsdubbed"killeralgae"arepa

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】

程序员上午基础知识考试

软考初级

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

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

关于SNMP，以下说法(63)是正确的。

城域网中的MAC与OSI参考模型(38)层相对应。

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

分时操作系统的主要特点是(17)。

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

在广域网中，T1标准规定的速率为______。

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

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

生成宗气的脏器是（）

甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙，丙又背书转让给丁，丁再背书转让给戊。现查明，甲、乙之间并无真实交易关系，丙为未成年人，票据金额被丁变造。下列哪些选项是正确的？

当洁净厂房符合下列()要求时，可设置一个安全出口。

关于长期投资，下列说法正确的是()

可以考虑办理债务重组的条件包括()。

下列关于心理学的说法错误的是()。

毛泽东思想开始萌芽是在()。

Itsoundslikeasciencefiction,butresearcherssayit’sascientificfact:Microscopicorganismsdubbed"killeralgae"arepa

Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】

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

甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙，丙又背书转让给丁，丁再背书转让给戊。现查明，甲、乙之间并无真实交易关系，丙为未成年人，票据金额被丁变造。下列哪些选项是正确的？　　

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】