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

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

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

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

软考中级

相关试题推荐

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

如图，街道XYZ在Y处拐弯，XY=1125米，YZ=855米，在街道一侧等距装路灯，要求X、Y、Z处各装一盏路灯。这条街道最少要安装多少盏路灯?()
绘制孔板加工图时，在清楚表达零件结构形状的前提下，使视图的数量最少，使每个视图都有()个表达的重点，避免不必要的重复。
男性附属腺包括________、________和________，其分泌物参与构成________。
甲状腺功能亢进(甲亢)的早期诊断，下列检查最为敏感的是
散射线的产生主要来自于
患者，男，40岁。有乙型肝炎病史10年，2年前拟诊肝硬化。1周来出现腹胀及巩膜黄染，腹水检查为血性渗出液。为明确诊断，下列哪项检查最为重要
按中国九分法计算烧伤面积，成人双下肢包括臀部的面积占
下列选项中不属于定性决策方法的是()。
型式试验是指对成品进行全面完整的环境条件试验和_________。
Apurevirus(病毒)couldbekeptinabottle,justlikehundredsofotherchemicals.Yet,whenavirusisplacedonalivingthing,

最新回复(0)

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

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

软考中级

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

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

如图，街道XYZ在Y处拐弯，XY=1125米，YZ=855米，在街道一侧等距装路灯，要求X、Y、Z处各装一盏路灯。这条街道最少要安装多少盏路灯?()

绘制孔板加工图时，在清楚表达零件结构形状的前提下，使视图的数量最少，使每个视图都有()个表达的重点，避免不必要的重复。

男性附属腺包括________、________和________，其分泌物参与构成________。

甲状腺功能亢进(甲亢)的早期诊断，下列检查最为敏感的是

散射线的产生主要来自于

患者，男，40岁。有乙型肝炎病史10年，2年前拟诊肝硬化。1周来出现腹胀及巩膜黄染，腹水检查为血性渗出液。为明确诊断，下列哪项检查最为重要

按中国九分法计算烧伤面积，成人双下肢包括臀部的面积占

下列选项中不属于定性决策方法的是()。

型式试验是指对成品进行全面完整的环境条件试验和_________。

Apurevirus(病毒)couldbekeptinabottle,justlikehundredsofotherchemicals.Yet,whenavirusisplacedonalivingthing,

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

男性附属腺包括、和，其分泌物参与构成。