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

admin2017-09-14 33

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

选项 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)。国际数据加密算法IDEA属于(5)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

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

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

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。

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

以“接受症状、忍受痛苦、顺其自然、为所当为”为指导原则的是()

慢性血行播散型肺结核的X线表现是

下列各项属于工程咨询管理方面的风险因素是()。

某商贸公司征集广告商标，入围前3名者每人奖励10万元，所设计的商标所有权归设计者；最终又从3名获奖者里选出最佳的一位林先生，公司支付30万元购买了其商标所有权。那么林先生要缴纳的营业税为()万元。

以下关于教育目的的论述错误的是()。

现象是多变的、易逝的，而且还存在假象，所以现象不重要，不应相信它。（）

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物。这是最早的关于人类具有死后复生信念的证据。以下哪项，是上述议论所假定的?

Dadlovedchildrenandalwayswanteda【B1】family.Eventually(最终),hegotwhathewanted【B2】thereweretwelvechildreninthefa

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

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

软考中级

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

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

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

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______ ns。

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

以“接受症状、忍受痛苦、顺其自然、为所当为”为指导原则的是()

慢性血行播散型肺结核的X线表现是

下列各项属于工程咨询管理方面的风险因素是()。

某商贸公司征集广告商标，入围前3名者每人奖励10万元，所设计的商标所有权归设计者；最终又从3名获奖者里选出最佳的一位林先生，公司支付30万元购买了其商标所有权。那么林先生要缴纳的营业税为()万元。

以下关于教育目的的论述错误的是()。

现象是多变的、易逝的，而且还存在假象，所以现象不重要，不应相信它。（）

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物。这是最早的关于人类具有死后复生信念的证据。以下哪项，是上述议论所假定的?

Dadlovedchildrenandalwayswanteda【B1】family.Eventually(最终),hegotwhathewanted【B2】thereweretwelvechildreninthefa

现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______　ns。