关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为(46)，该树的深度为(47)。

admin2014-11-11 4

问题关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为(46)，该树的深度为(47)。

选项 A、1
B、2
C、3
D、4

答案B、D

解析二叉查找树，又称二叉排序树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。

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

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

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

软考中级

相关试题推荐

DES加密算法是由IBM研究在1977年提出的，采用的密码技术是(13)，它采用(14)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16)，常用的公钥加密算法有(17)，它可以实现加密和数字签名。
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)
以下关于DHCP协议的描述中，错误的是()。
应该在(7)阶段制定系统测试计划。

随机试题

近年来，随着我国经济从卖方市场转向买方市场，许多企业根据市场需求变化，积极开发和研制新产品，取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。
______istheonlyanimalthatcanspeak.
心律失常的组合中下列哪些是错误的
患者，男，75岁。因慢性支气管炎急性发作入院。发热，咳嗽，胸痛，憋喘，消瘦。属于首优问题的是
2006年11月初，某猪场购进2～3月龄猪200头，进场1周后开始发病。初始精神沉郁，食欲废绝，发热畏寒，有的轻度腹泻、呕吐，继而呼吸急促乃至困难，张口伸舌，呈犬坐式，有的倒地死亡；病程稍长的，出现咳嗽，也有出现间歇性咳嗽的。发病第4天，死亡仔猪13头，对
护士按每次1mg／m2的剂量给予某种免疫抑制药，如果为20kg的小儿用药，则该护士每次应给
世界贸易组织秘书处由（）领导。(2009年单项选择第39题)
根据《中华人民共和国海关稽查条例》的规定，海关可以依法对下列()实施稽查。
100米跑的起跑分()。
边防警察实行义务兵役制，属中国人民武装警察部队序列。()

最新回复(0)

关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为(46)，该树的深度为(47)。

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

以下关于DHCP协议的描述中，错误的是()。

应该在(7)阶段制定系统测试计划。

近年来，随着我国经济从卖方市场转向买方市场，许多企业根据市场需求变化，积极开发和研制新产品，取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。

______istheonlyanimalthatcanspeak.

心律失常的组合中下列哪些是错误的

患者，男，75岁。因慢性支气管炎急性发作入院。发热，咳嗽，胸痛，憋喘，消瘦。属于首优问题的是

护士按每次1mg／m2的剂量给予某种免疫抑制药，如果为20kg的小儿用药，则该护士每次应给

世界贸易组织秘书处由（）领导。(2009年单项选择第39题)

根据《中华人民共和国海关稽查条例》的规定，海关可以依法对下列()实施稽查。

100米跑的起跑分()。

边防警察实行义务兵役制，属中国人民武装警察部队序列。()