由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

admin2009-02-15 56

问题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

选项 A、27
B、38
C、51
D、75

答案D

解析二又排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二又排序树为空，则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16，75,38,51}构造平衡二又树，插入51后首次出现不平衡子树，易知最小不平衡予树的节点为75。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

软件设计师上午基础知识考试

软考中级

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

下列叙述中，与提高软件可移植性相关的是(18)。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

When　we　announced　Java　2　Micro　Edition(J2ME)a　few　years　ago,　we　believed　that　Java　had　an　important　role　to　play　in　hand　held　de

求极限

“善补阳者必于阴中求阳。则阳得阴助而生化无穷”的依据是

咯吐涎沫，其质清稀量多，不渴，短气不足以息，头眩。神疲乏力，食少，形寒，小便数。舌质淡，脉虚弱，治疗方剂宜首选

急性出血坏死性胰腺炎病人不会出现

女性，26岁，已婚。产后2天，恶寒发热，头痛，咳嗽流涕，肢体疼痛，无汗纳呆，舌苔薄白，脉浮，治疗应首选()

1998年3月，()的设立，由此拉开了中国证券投资基金试点的序幕。

下列各项中，不属于信用条件构成要素的是()。

1997年10月我国政府签署的国际人权公约是()。(2009年单选31)

Inwhatwaydoespheromoneworkonthesamespeciesofplantoranimal?

Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

软件设计师上午基础知识考试

软考中级

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在Windows 2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

下列叙述中，与提高软件可移植性相关的是(18)。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

When we announced Java 2 Micro Edition(J2ME)a few years ago, we believed that Java had an important role to play in hand held de

求极限

“善补阳者必于阴中求阳。则阳得阴助而生化无穷”的依据是

咯吐涎沫，其质清稀量多，不渴，短气不足以息，头眩。神疲乏力，食少，形寒，小便数。舌质淡，脉虚弱，治疗方剂宜首选

急性出血坏死性胰腺炎病人不会出现

女性，26岁，已婚。产后2天，恶寒发热，头痛，咳嗽流涕，肢体疼痛，无汗纳呆，舌苔薄白，脉浮，治疗应首选()

1998年3月，()的设立，由此拉开了中国证券投资基金试点的序幕。

下列各项中，不属于信用条件构成要素的是()。

1997年10月我国政府签署的国际人权公约是()。(2009年单选31)

Inwhatwaydoespheromoneworkonthesamespeciesofplantoranimal?

Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

When　we　announced　Java　2　Micro　Edition(J2ME)a　few　years　ago,　we　believed　that　Java　had　an　important　role　to　play　in　hand　held　de