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

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/wHVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

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

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。

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

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

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

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

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

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

按照中图法，《马克思主义大辞典》的大类标记符号是()。

急性血源性骨髓炎大块死骨形成的主要原因是

新生儿生理性黄疸出现的原因不是由于

“十九畏”中，人参“畏”的是()

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨水杨酸用药期间需定期检查视力、视野的药物?()

自动喷水系统周期性检查、年度检测时，对于检查发现的系统故障，要及时分析故障原因，消除故障，确保系统完好有效。湿式报警阀组漏水的原因主要包括()。

公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。(　　)

一国货币制度的选择主要受经济方面的影响，这些影响因素包括()。

对于进口货物的成交价格不符合规定条件的，或者成交价格不能确定的，在客观上无法采用货物的实际成交价格时，海关经了解有关情况，并与纳税义务人进行价格磋商后，依次以下列()估定该货物的完税价格。

A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe

程序员上午基础知识考试

软考初级

在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

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

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。

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

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

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

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

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

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

按照中图法，《马克思主义大辞典》的大类标记符号是()。

急性血源性骨髓炎大块死骨形成的主要原因是

新生儿生理性黄疸出现的原因不是由于

“十九畏”中，人参“畏”的是()

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨水杨酸用药期间需定期检查视力、视野的药物?()

自动喷水系统周期性检查、年度检测时，对于检查发现的系统故障，要及时分析故障原因，消除故障，确保系统完好有效。湿式报警阀组漏水的原因主要包括()。

公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。( )

一国货币制度的选择主要受经济方面的影响，这些影响因素包括()。

对于进口货物的成交价格不符合规定条件的，或者成交价格不能确定的，在客观上无法采用货物的实际成交价格时，海关经了解有关情况，并与纳税义务人进行价格磋商后，依次以下列()估定该货物的完税价格。

A、Ithasapersonalstyle.B、Itsoundsveryfamiliartoourears.C、Itisonewhosestyleyoucannotrecognize.D、Itdoesnotbe

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

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

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

公证书都具有证明民事法律行为、有法律意义的事实和文书的真实性、合法性的作用。(　　)