设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

admin2018-09-11 32

问题设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

选项 A、2，252，401，398，330，344，397，363
B、924，220，911，244，898，258，362，363
C、925，202，911，240，912，245，363
D、2，399，387，219，266，382，381，278，363

答案C

解析可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

转载请注明原文地址:https://jikaoti.com/ti/e9fjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

论述公元前6世纪至公元1世纪佛教的形成与传播。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在一个双链表中，在p结点之前插入q结点的操作是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

下列选项中，不属于工程竣工报告主要内容的是()。

A．坐位时胸段呈明显均匀性向后弯曲，仰卧位时弯曲可消失B．胸椎下段和腰椎成角畸形C．脊椎胸段呈弧形或弓形后凸D．胸腰椎后凸曲线增大，形成驼背E．青少年胸段下部均匀性后凸

电路交换的特点包括()。

高压电器及成套装置的性能由其在()中所起的作用来决定。

我国出口危险货物的运输包装上只标打国际海运危险品标志。()

根据以下资料，回答86-90题。2006年国家加大了对房地产市场的宏观调控，2006年全国房地产开发完成投资19382亿元，比去年同期增长21.8%。2006年12月，全国70个大中城市房屋销售价格同比上涨5.4%，涨幅比上月高0.2个

墨子提出“夫知者必量亓力所能至而从事焉”的思想强调的是

在中国共产党的历史上，毛泽东第一个明确提出了“马克思主义中国化”的科学命题和重大任务。毛泽东第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是()

下列对队列的描述中正确的是

设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

论述公元前6世纪至公元1世纪佛教的形成与传播。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

下列选项中，不属于工程竣工报告主要内容的是()。

A．坐位时胸段呈明显均匀性向后弯曲，仰卧位时弯曲可消失B．胸椎下段和腰椎成角畸形C．脊椎胸段呈弧形或弓形后凸D．胸腰椎后凸曲线增大，形成驼背E．青少年胸段下部均匀性后凸

电路交换的特点包括()。

高压电器及成套装置的性能由其在()中所起的作用来决定。

我国出口危险货物的运输包装上只标打国际海运危险品标志。()

根据以下资料，回答86-90题。2006年国家加大了对房地产市场的宏观调控，2006年全国房地产开发完成投资19382亿元，比去年同期增长21.8%。2006年12月，全国70个大中城市房屋销售价格同比上涨5.4%，涨幅比上月高0.2个

墨子提出“夫知者必量亓力所能至而从事焉”的思想强调的是

在中国共产党的历史上，毛泽东第一个明确提出了“马克思主义中国化”的科学命题和重大任务。毛泽东第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是()

下列对队列的描述中正确的是

在一个双链表中，在p结点之前插入q结点的操作是()。