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

admin2017-09-14 62

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

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

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

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

软考中级

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

为什么奇数齿矩形牙嵌离合器具有较好的加工工艺性?

我国建立起来的各种经济信息网络，大致可以分为

计算机动画是用计算机生成一系列可供实时连续播放的连续静态画面的技术，可在计算机屏幕上动态演示，也可转换成电视或电影输出。()

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

流通蒸汽法是在常压下用多高温度的流通蒸汽加热杀灭微生物的方法

甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙诉讼权利和义务，下列哪一说法是正确的?(2010年卷三第41题)

建筑安装工程价格费用分为()。

井下爆破作业必须执行“()”放炮制度；爆破作业由爆破专业人员持双证上岗；爆破工必须按照爆破说明书进行爆破作业；严格执行安全作业和防尘措施。

M公司向Z证券公司缴纳保证金后，借入200万元买入L公司的股票。M公司这一行为属于()。

下列选项中，不属于江苏省的地方戏曲的是()。

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

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

软考中级

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

为什么奇数齿矩形牙嵌离合器具有较好的加工工艺性?

我国建立起来的各种经济信息网络，大致可以分为

计算机动画是用计算机生成一系列可供实时连续播放的连续静态画面的技术，可在计算机屏幕上动态演示，也可转换成电视或电影输出。()

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

流通蒸汽法是在常压下用多高温度的流通蒸汽加热杀灭微生物的方法

甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙诉讼权利和义务，下列哪一说法是正确的?(2010年卷三第41题)

建筑安装工程价格费用分为()。

井下爆破作业必须执行“()”放炮制度；爆破作业由爆破专业人员持双证上岗；爆破工必须按照爆破说明书进行爆破作业；严格执行安全作业和防尘措施。

M公司向Z证券公司缴纳保证金后，借入200万元买入L公司的股票。M公司这一行为属于()。

下列选项中，不属于江苏省的地方戏曲的是()。

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