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

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算

随机试题

A.健脾养阴，和胃止呕B.健脾祛湿，豁痰止呕C.健脾和胃，降逆止呕D.健脾益气，降逆止呕E.清肝和胃，降逆止呕患者停经45天，1周前查尿妊娠试验阳性，近2天恶心、呕吐，食入即吐，口淡，头晕体倦，脘痞腹胀，舌淡，苔白，脉缓滑无力，其治法是(
关于固定资产盘盈和盘亏的会计处理，正确的做法是_______________。
急性左心衰竭最重要的临床表现是
个人教育规划在消费的时间、金额等方面的不确定性较大,()通常是个人家庭理财规划的核心。
()是在坚持科学技术进步的前提下，在企业现有的基础上，用先进技术代替落后技术，用先进的工艺和装备代替落后的工艺和装备，以改变企业落后的技术经济面貌，实现以内涵为主的扩大再生产，达到提高产品质量、促进产品更新换代、节约能源、降低消耗、扩大生产规模、全
张明、朱信、许臣三人共同经营一家24小时超市。他们规定在任何时候，必须至少有一人留在店内。这就是说，如果许臣外出，张明也外出，那么朱信必须留在店内。但问题是，只有在朱信的陪伴时，张明才会外出。如果以上陈述为真，那么下列哪项与上述条件相矛盾?()
某种药品原价36元／盒，连续两次降价后价格为25元／盒，每次平均折扣率为：
太平天国起义的历史意义有()
Sivousêtesd’accord,on__________cesoiraucinéma．
LONDON—LifeforCathyHangerandherthreechildrenissettopermanent(永久的)fast-forward.Theirfullschooldayandherj

最新回复(0)

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

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

软考中级

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

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

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

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

关于固定资产盘盈和盘亏的会计处理，正确的做法是_______________。

急性左心衰竭最重要的临床表现是

个人教育规划在消费的时间、金额等方面的不确定性较大,()通常是个人家庭理财规划的核心。

某种药品原价36元／盒，连续两次降价后价格为25元／盒，每次平均折扣率为：

太平天国起义的历史意义有()

Sivousêtesd’accord,on__________cesoiraucinéma．

LONDON—LifeforCathyHangerandherthreechildrenissettopermanent(永久的)fast-forward.Theirfullschooldayandherj

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

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