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

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

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

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

软考中级

相关试题推荐

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()
Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto
关于颌骨放射性骨坏死的影像学表现，说法错误的是
患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为
下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)
关于个人财务规划，下列说法中正确的是(　　)。
以下不属于贷款效益性调查的是()。
某上市公司准备以发行股份的方式购买资产，除了发行价格之外其他情况符合相关的发行条件，已知该公司董事会作出决议公告日前20个交易日的股票交易总额和交易总量分别为2550万元、170万股。市场参考价为本次发行股份购买资产的董事会决议公告日前20个交易日的公司股
公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：
下列关于计算机病毒的叙述中，正确的是()。

最新回复(0)

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

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

软考中级

文件系统中，设立关闭文件(close)系统功能调用的基本操作是(7)。

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

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

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

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

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

李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto

关于颌骨放射性骨坏死的影像学表现，说法错误的是

患者，男性，38岁。炎热夏天，在外连续工作数小时，出现大汗、口渴、头晕、胸闷、乏力，体温基本正常。考虑为

下列哪一选项体现了法律的可诉性特征?()(司考．2007．1．7)

关于个人财务规划，下列说法中正确的是( )。

以下不属于贷款效益性调查的是()。

公地效应是指公地作为一项资源或财产有许多拥有者，他们中的每一个人都有使用权，但都没有权利阻止其他人使用，从而造成资源过度使用和枯竭。根据上述定义，下述现象不属于公地效应的是：

下列关于计算机病毒的叙述中，正确的是()。

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

关于个人财务规划，下列说法中正确的是(　　)。