设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是( )。

admin2017-09-14 51

问题设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是( )。

选项 A、23 3 1 1 7 1 9 11 27 1 3 90 61
B、23 1 7 1 9 3 1 27 90 61 1 11 3
C、2 3 1 7 7 1 9 3 1 1 3 1 1 90 61
D、23 3 1 90 61 27 1 7 1 9 1 1 1 3

答案C

解析本题考查数据结构基础知识。
根据二叉排序树的定义，将新结点插入二叉排序树时，需要先查找插入位置。若等于树根，则不再插入，若大于树根，则递归地在右子树上查找插入位置，否则递归地在左子树上查找插入位置，因此，新结点总是以叶子的方式加入树中。这样，在根结点到达每个叶子结点的路径上，结点的顺序必须保持，也就是父结点必定先于子结点进入树中。
考查题目中的序列，在序列“23 17 27 19 3 113 11 90 61”中，27先于3 1进入该二叉排序树，这是不可能的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是( )。

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则。下面关于这种规则的说明中，正确的是()。

下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

输卵管的功能不包括下列哪一项?

回盲瓣

女，40岁，间断咯血1周，低热，行胸部CT扫描如图，最可能的诊断是

女职工李某正在哺乳10个月的婴儿。依据《劳动法》，李某所在单位可以安排她从事的劳动是()。

()可以规避期货投资基金的系统性风险。

MRPⅡ不仅适合于传统制造业使用，还能扩展到金融业、通讯业等行业的使用。()

教育心理学是研究教育教学情境中学与教的基本心理规律的科学。()

商品经济的基本规律(即价值规律)的内容、表现形式及作用是什么?

我国第一部马克思主义教育学著作是

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas