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

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

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

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

软考中级

相关试题推荐

在Telnet中，引入NVT的主要目的是(64)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

在儿童口语习得的过程中，出现双词话语的年龄阶段是【】
疱疹样皮炎的水疱位于
男，62岁，高血压病史，突发胸痛3小时伴大汗。查体：血压100/70mmHg，心率55次/分。心电图：V1～V4ST段弓背向上抬高3mm，Ⅱ、Ⅲ、aVFST段水平压低1mm。急测心肌酶正常患者入院后需要积极的治疗措施是
我国《民法通则》第7条规定：“民事活动应当尊重社会公德，不得损害社会公共利益，破坏国家经济计划，扰乱社会秩序。”这属于法律要素中的哪一类?()
纤维板是将树皮、刨花、树枝等木材废料经切片、浸泡、．磨浆、施胶、成型及干燥或热压等工序制成。为了提高纤维板的耐燃性和耐腐性，可在浆料里施加或在湿板坯表面喷涂耐火剂或防腐剂。纤维板质均匀，完全避免了木节、腐朽、虫眼等缺陷，且胀缩性小，不翘曲，不开裂，纤维板按
下列各项中，应当征收印花税的项目有()。
心理健康
汉代文人音乐的标志是()。
关于亚急性感染性心内膜炎，下列描述错误的是()。
民族的文化传统和历史的文化信息被大量地记载于历史经典文献中，但又不仅仅局限于经典文献。除此之外，还有各种各样的历史文物，作为历史文化的载体被代以相继地保存下来。传统村落就是这样一个历史文化载体，相对于经典文献和地下挖掘出来的古物史料，传统村落所承载的有关中

最新回复(0)

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

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

软考中级

在Telnet中，引入NVT的主要目的是(64)。

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

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

在儿童口语习得的过程中，出现双词话语的年龄阶段是【】

疱疹样皮炎的水疱位于

男，62岁，高血压病史，突发胸痛3小时伴大汗。查体：血压100/70mmHg，心率55次/分。心电图：V1～V4ST段弓背向上抬高3mm，Ⅱ、Ⅲ、aVFST段水平压低1mm。急测心肌酶正常患者入院后需要积极的治疗措施是

我国《民法通则》第7条规定：“民事活动应当尊重社会公德，不得损害社会公共利益，破坏国家经济计划，扰乱社会秩序。”这属于法律要素中的哪一类?()

下列各项中，应当征收印花税的项目有()。

心理健康

汉代文人音乐的标志是()。

关于亚急性感染性心内膜炎，下列描述错误的是()。

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