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

admin2012-04-20 34

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

选项 A、
B、
C、
D、

答案B

解析

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

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

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

软考中级

相关试题推荐

在Telnet中，引入NVT的主要目的是(64)。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

滤过膜的主要滤过屏障是
郁证的临床表现是
医学观察
A．既治血虚证，又治出血证B．既治血虚证，又治遗精、盗汗C．既治血虚证，又治虚劳咳喘D．既治血虚证，又治肝胃不和证E．既治血虚证，又治痈疽疮疡
某混凝土大坝主体工程，建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：项目监理机构在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制
排球规则规定，替补队员每局只能上场比赛一次，替补开始上场阵容的队员。而且他只能由被他替换下场的队员来替换。()
A、 B、 C、 D、 B图形叠加规律。题干中第一组图形中的前两个图形叠加后为第三个图形，依此规律，本题的正确答案为B。
儒家思想是中国传统思想文化的主流。阅读材料，回答下列问题。材料一春秋战国时期，儒家学派主张“仁”与“礼”(①)；“民为贵，社稷次之，君为轻”(②) 材料二今师异道，人异论，百家殊方，指意不同，是以上亡(无)以持一统……臣愚以为诸不在六艺之科、孔子之术
关于HDLC协议的帧顺序控制，下列说法中正确的是(12)________________。
数据结构中，与所使用的计算机无关的是数据的

最新回复(0)

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

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

软考中级

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

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

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

滤过膜的主要滤过屏障是

郁证的临床表现是

医学观察

A．既治血虚证，又治出血证B．既治血虚证，又治遗精、盗汗C．既治血虚证，又治虚劳咳喘D．既治血虚证，又治肝胃不和证E．既治血虚证，又治痈疽疮疡

排球规则规定，替补队员每局只能上场比赛一次，替补开始上场阵容的队员。而且他只能由被他替换下场的队员来替换。()

A、 B、 C、 D、 B图形叠加规律。题干中第一组图形中的前两个图形叠加后为第三个图形，依此规律，本题的正确答案为B。

关于HDLC协议的帧顺序控制，下列说法中正确的是(12)________________。

数据结构中，与所使用的计算机无关的是数据的

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