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

admin2013-02-02 21

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

答案E

解析

转载请注明原文地址:https://jikaoti.com/ti/VSL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

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

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

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

模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题：1．什么是内聚?什么是耦合?2．内聚分为哪几类?耦合分为哪几类?3．什么是时间内聚?什么是公共耦合?

回肠的特点(与空肠比较)是

下列哪些行为属于具体行政行为?()

某企业销售商品混凝土，为扩大销售采用30天零信用销售，考虑到货款尽早收回，决定给予客户现金折扣，条件为1/10；n/30，该信用条件表达的含义是()。

字节是计算机数据处理和存储容量的基本单位。（）

在一定期间内，对纳税人的某些所得项目或所得来源不予征税，属于税收支出中的()。

可以使政府每一项支出的具体用途得到全面、具体、清晰反映的支出分类方法是按政府()进行的分类。

单位应结合自身管理特点和时间需要选择适用的管理会计工具方法，下列各项中，这种做法体现的管理会计应用原则是()。

下列各项中,不得作为投资人出资方式的是()。

“毛泽东思想”是在党的＿＿＿＿＿＿次代表大会上，刘少奇同志在《关于修改党章的报告》中首次提出的；率领三五九旅开赴南泥湾开展大生产运动的是＿＿＿＿＿＿将军。

HEPA，即高效空气过滤器，达到HEPA标准的过滤网，对于0．1～0．3微米的微粒有效率达到99．7％，HEPA网的特点是空气可以通过，但细小的微粒却无法通过。下列关于HEPA应用，说法正确的是()。

程序员上午基础知识考试

软考初级

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理 Ⅱ．时间局部性原理Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码： Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

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

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

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

模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题：1．什么是内聚?什么是耦合?2．内聚分为哪几类?耦合分为哪几类?3．什么是时间内聚?什么是公共耦合?

回肠的特点(与空肠比较)是

下列哪些行为属于具体行政行为?()

某企业销售商品混凝土，为扩大销售采用30天零信用销售，考虑到货款尽早收回，决定给予客户现金折扣，条件为1/10；n/30，该信用条件表达的含义是()。

字节是计算机数据处理和存储容量的基本单位。（）

在一定期间内，对纳税人的某些所得项目或所得来源不予征税，属于税收支出中的()。

可以使政府每一项支出的具体用途得到全面、具体、清晰反映的支出分类方法是按政府()进行的分类。

单位应结合自身管理特点和时间需要选择适用的管理会计工具方法，下列各项中，这种做法体现的管理会计应用原则是()。

下列各项中,不得作为投资人出资方式的是()。

“毛泽东思想”是在党的＿＿＿＿＿＿次代表大会上，刘少奇同志在《关于修改党章的报告》中首次提出的；率领三五九旅开赴南泥湾开展大生产运动的是＿＿＿＿＿＿将军。

HEPA，即高效空气过滤器，达到HEPA标准的过滤网，对于0．1～0．3微米的微粒有效率达到99．7％，HEPA网的特点是空气可以通过，但细小的微粒却无法通过。下列关于HEPA应用，说法正确的是()。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；　

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