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

admin2017-09-14 31

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

选项 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)。

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

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

家长的教养观念

下列哪些是吴茱萸的适应证

一位58岁女性风心病病人，夜间突然惊醒，被迫坐起，烦躁不安，咳嗽、气急，咳粉红,色泡沫痰。以下哪项护理措施不恰当

患者，女，20岁。诊断：再生障碍性贫血，医嘱：输注浓缩红细胞。护士巡房时发现输血速度变慢，穿刺点局部无肿胀、无压痛，挤捏输液器无阻力，局部皮温正常。护士首先应()。

高治与杜焘之间的合同是否成立?杜焘是否取得房屋所有权?如果张凤明知高治与杜焘有合同在先，仍订立合同并出资购买高治的房产，张凤是否能取得该房所有权?

下列行为构成盗窃罪的有：()

在班级管理中一切要从学生出发，以有利于学生发展的目标开展管理，以学生人格的完善和学业的成长为指向，这体现的是()原则。

人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。

阅读下面这篇公文，回答下列问题。××省物价局××省财政厅关于教师资格考试收费标准的函苏价费函[2014]25号省教育厅：①你厅《关于商

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

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

软考中级

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

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

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

家长的教养观念

下列哪些是吴茱萸的适应证

一位58岁女性风心病病人，夜间突然惊醒，被迫坐起，烦躁不安，咳嗽、气急，咳粉红,色泡沫痰。以下哪项护理措施不恰当

患者，女，20岁。诊断：再生障碍性贫血，医嘱：输注浓缩红细胞。护士巡房时发现输血速度变慢，穿刺点局部无肿胀、无压痛，挤捏输液器无阻力，局部皮温正常。护士首先应()。

高治与杜焘之间的合同是否成立?杜焘是否取得房屋所有权?如果张凤明知高治与杜焘有合同在先，仍订立合同并出资购买高治的房产，张凤是否能取得该房所有权?

下列行为构成盗窃罪的有：()

在班级管理中一切要从学生出发，以有利于学生发展的目标开展管理，以学生人格的完善和学业的成长为指向，这体现的是()原则。

人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。

阅读下面这篇公文，回答下列问题。××省物价局××省财政厅关于教师资格考试收费标准的函苏价费函[2014]25号省教育厅：①你厅《关于商

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