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

admin2013-02-02 29

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

程序员上午基础知识考试

软考初级

在信元交换中，信元的信息域包含的字节数为(62)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

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

以下不符合XML文档语法规范的是(48)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

网卡按所支持的传输介质类型进行分类时，不包括下列(41)。

(hesitate)Thereisnoroomfor________.

A、I期临床试验B、Ⅱ期临床试验C、Ⅲ期临床试验D、Ⅳ期临床试验E、生物等效性试验对新药有效性及安全性作出初步评价，推荐临床给药剂量

一个12岁小女孩，无意中发现左膝下内侧有一突出骨性肿块，你认为最大可能是什么病

在下列哪一个部位发生梗阻时，气管切开没有价值

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未剥离时过早挤揉子宫可造成

股份有限公司的发起人应当承担(　　　)。

无机盐是存在于体内和食物中的矿物质营养素，细胞中大多数无机盐以()形式存在。

设d=len(time())，命令?VARTYPED)的输出值是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

程序员上午基础知识考试

软考初级

在信元交换中，信元的信息域包含的字节数为(62)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

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

以下不符合XML文档语法规范的是(48)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

网卡按所支持的传输介质类型进行分类时，不包括下列(41)。

(hesitate)Thereisnoroomfor________.

A、I期临床试验B、Ⅱ期临床试验C、Ⅲ期临床试验D、Ⅳ期临床试验E、生物等效性试验对新药有效性及安全性作出初步评价，推荐临床给药剂量

一个12岁小女孩，无意中发现左膝下内侧有一突出骨性肿块，你认为最大可能是什么病

在下列哪一个部位发生梗阻时，气管切开没有价值

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未剥离时过早挤揉子宫可造成

股份有限公司的发起人应当承担( )。

无机盐是存在于体内和食物中的矿物质营养素，细胞中大多数无机盐以()形式存在。

设d=len(time())，命令?VARTYPED)的输出值是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

股份有限公司的发起人应当承担(　　　)。