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

admin2017-09-14 61

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

选项 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://www.kaotiyun.com/show/EARZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）

呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是

海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。

当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()

面对的现代观念，他们能从现实生活的感受出发，汲取西方艺术的，积极探索新的艺术语言。填入横线部分最恰当的一项是()。

《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。

对信息系统的维护一般包括______。

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

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

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

软考中级

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

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

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

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）

呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是

海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。

当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()

面对______的现代观念，他们能从现实生活的感受出发，汲取西方艺术的______，积极探索新的艺术语言。填入横线部分最恰当的一项是()。

《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。

对信息系统的维护一般包括______。

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

面对的现代观念，他们能从现实生活的感受出发，汲取西方艺术的，积极探索新的艺术语言。填入横线部分最恰当的一项是()。