关键码集合为{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 32

问题关键码集合为{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://kaotiyun.com/show/V7xZ777K

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

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

软考中级

相关试题推荐

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。
在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

符合门脉性肝硬化的描述为
采购保健食品需要索证的种类有
牙本质的胶原以哪种为主
男性，60岁，进行性黄疸2个月。诊断为胰头癌，行胰、十二指肠切除术，术后第5天突然出现全腹剧烈疼痛，腹肌紧张，腹腔穿刺抽出含胆汁的液体少许。此患者最可能出现
某施工企业从当地政府购入一块土地的使用权，以银行存款支付2000万元，准备自行建造大厦，该项土地使用权属于企业的(　　)。
下列集中趋势测度值中易受极端值影响的是()。
张某系一名有限合伙人，根据《合伙企业法》的规定，张某的下列行为中，符合法律规定的是()。
()是组织报酬体系设计和实施的第一原则。
冷敷法常用于_______软组织损伤的早期，伤后立即使用，冷敷后应_______并抬高伤肢。
下面程序的运行结果是()。#inc1ude＜iostream．h＞intx=5;intfun(inta){intc：c—x*a;returnc：}v

最新回复(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)。

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。

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

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

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

符合门脉性肝硬化的描述为

采购保健食品需要索证的种类有

牙本质的胶原以哪种为主

男性，60岁，进行性黄疸2个月。诊断为胰头癌，行胰、十二指肠切除术，术后第5天突然出现全腹剧烈疼痛，腹肌紧张，腹腔穿刺抽出含胆汁的液体少许。此患者最可能出现

某施工企业从当地政府购入一块土地的使用权，以银行存款支付2000万元，准备自行建造大厦，该项土地使用权属于企业的( )。

下列集中趋势测度值中易受极端值影响的是()。

张某系一名有限合伙人，根据《合伙企业法》的规定，张某的下列行为中，符合法律规定的是()。

()是组织报酬体系设计和实施的第一原则。

冷敷法常用于_______软组织损伤的早期，伤后立即使用，冷敷后应_______并抬高伤肢。

下面程序的运行结果是()。#inc1ude＜iostream．h＞intx=5;intfun(inta){intc：c—x*a;returnc：}v

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

某施工企业从当地政府购入一块土地的使用权，以银行存款支付2000万元，准备自行建造大厦，该项土地使用权属于企业的(　　)。

冷敷法常用于_软组织损伤的早期，伤后立即使用，冷敷后应_并抬高伤肢。