关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1. ，该树的深度为 2. 。 2._ A．1 B．2 C．3 D．4

admin2012-04-20 59

问题关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1.______ ，该树的深度为 2.______ 。
2._____
A．1
B．2
C．3
D．4

选项 A、
B、
C、
D、

答案D

解析

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

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

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

软考中级

相关试题推荐

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

左叶肝内胆管易显示是因为（）
以下哪项是急性肾小球肾炎患儿恢复正常活动的标准
下列中小学校教学用房门窗的设计，正确的是()
【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=
某发电厂现有6台机组(2×25MW、4×125MW)，为了节约能源，减少环境污染，作为当地区域集中供热的热源点，替代周围拆除的10t以下13台小工业锅炉，公司对现有2X25MW机组进行了抽汽供热改造。项目规模为2×300MW，总容量为600MW。辅助工程为
某商场主体结构采用现浇钢筋混凝土框架结构，基础形式为现浇钢筋混凝土筏形基础，地下2层，地上8层，混凝土采用C30级，主要受力钢筋采用HRB335级，在主体结构施工到第5层时，发现2层部分柱子承载能力达不到设计要求，聘请有资质的检测单位检测鉴定仍不能达到设计
建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。
记账后修改错误凭证的方法有()。
购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。
在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。

最新回复(0)

关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1.______ ，该树的深度为 2.______ 。 2._____ A．1 B．2 C．3 D．4

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

软考中级

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为( )。

关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1. ，该树的深度为 2. 。 2._ A．1 B．2 C．3 D．4

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。