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

问题关键码集合为{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)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在OSI的数据链路层中，(12)响应速度慢。
在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

什么是套管卡?
以下经脉中与阴跷脉循行最为密切的是
审查工程设计概算时，对总概算投资超过批准投资估算()以上的，应查明原因，重新上报审批。
税务机关对税务登记证件实行定期验证和换证制度，每年验审一次，换证时间为（）。
在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。
下列各项体现量变引起质变的哲学道理的有
设不恒为零的函数f(x)在[0，1]上有二阶连续导数，且f(0)=f(1)=0．记M={｜f(x)｜)}．证明：∫01[f(x)+x(1-x)f”(x)]dx=0．
可以获得文本框当前插入点所在位置的属性是()。
UniversityGeographyFieldTripExampleTime:nextweek(atwo-daytrip)Destination:theW
BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】______2.Causeofillnessesand【T2】【T2】______Riskofhe

最新回复(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参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

在OSI的数据链路层中，(12)响应速度慢。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

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

什么是套管卡?

以下经脉中与阴跷脉循行最为密切的是

审查工程设计概算时，对总概算投资超过批准投资估算()以上的，应查明原因，重新上报审批。

税务机关对税务登记证件实行定期验证和换证制度，每年验审一次，换证时间为（）。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。

下列各项体现量变引起质变的哲学道理的有

设不恒为零的函数f(x)在[0，1]上有二阶连续导数，且f(0)=f(1)=0．记M={｜f(x)｜)}．证明：∫01[f(x)+x(1-x)f”(x)]dx=0．

可以获得文本框当前插入点所在位置的属性是()。

UniversityGeographyFieldTripExampleTime:nextweek(atwo-daytrip)Destination:theW

BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】2.Causeofillnessesand【T2】【T2】Riskofhe

关键码集合为{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参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

在OSI的数据链路层中，(12)响应速度慢。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

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

什么是套管卡?

以下经脉中与阴跷脉循行最为密切的是

审查工程设计概算时，对总概算投资超过批准投资估算()以上的，应查明原因，重新上报审批。

税务机关对税务登记证件实行定期验证和换证制度，每年验审一次，换证时间为（）。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。

下列各项体现量变引起质变的哲学道理的有

设不恒为零的函数f(x)在[0，1]上有二阶连续导数，且f(0)=f(1)=0．记M={｜f(x)｜)}．证明：∫01[f(x)+x(1-x)f”(x)]dx=0．

可以获得文本框当前插入点所在位置的属性是()。

UniversityGeographyFieldTripExampleTime:nextweek(atwo-daytrip)Destination:theW

BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】______2.Causeofillnessesand【T2】【T2】______Riskofhe

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

BanonPublicSmoking1.GoalinspeakingAbanofsmokingfrom【T1】【T1】2.Causeofillnessesand【T2】【T2】Riskofhe