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

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

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

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

软考中级

相关试题推荐

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

与雌激素长期刺激有关是一种高度恶性肿瘤，主要经血液转移
带状疱疹患者紫外线红斑量照射范围应包括
在初步设计阶段，需要设计优化的工作很多，主要应做好的工作有（）。
二灰混合料碾压完成采用()养护时，应及时撒嵌丁料。
自动喷水灭火系统中应至少每月进行一次检查与维护的项目有()。
根据国有资产管理法律制度的规定，事业单位与非国有单位或者个人之间发生产权纠纷时，事业单位应当提出拟处理意见，经主管部门审核并报特定机构批准后，与对方当事人协商解决，该特定机构是()。
我们通常说的晕车和晕船，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于()。
WhichofthefollowingisillegalinCalifornia?
WhichofthefollowingdescriptionsisCORRECT?
Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

最新回复(0)

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

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

软考中级

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

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

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

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

与雌激素长期刺激有关是一种高度恶性肿瘤，主要经血液转移

带状疱疹患者紫外线红斑量照射范围应包括

在初步设计阶段，需要设计优化的工作很多，主要应做好的工作有（）。

二灰混合料碾压完成采用()养护时，应及时撒嵌丁料。

自动喷水灭火系统中应至少每月进行一次检查与维护的项目有()。

根据国有资产管理法律制度的规定，事业单位与非国有单位或者个人之间发生产权纠纷时，事业单位应当提出拟处理意见，经主管部门审核并报特定机构批准后，与对方当事人协商解决，该特定机构是()。

我们通常说的晕车和晕船，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于()。

WhichofthefollowingisillegalinCalifornia?

WhichofthefollowingdescriptionsisCORRECT?

Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

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