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

admin2018-09-11 41

问题设二叉排序树中关键字由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://kaotiyun.com/show/zvRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

19世纪60年代后，封建统治阶级中的洋务派开展洋务运动的指导思想是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

第一个五年计划的具体时间段是()。

下列叙述不正确的是()。

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

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

路由器采用()方式来发送IP分组。

常见的食补方法有：平补法，_______，温补法，峻补法。

28岁男性，诊断为肾病综合征，用泼尼松60mg/d治疗3个月，仍反复浮肿，尿蛋白(++++++)，下列何种说法错误

男，56岁。为成人牙周炎患者，牙周基础治疗后6周复查时，多数牙牙颈部有菌斑，但无牙石，牙龈边缘仍有轻度充血、水肿。影响其疗效的主要因素是

方案构思完成后，就要对项目方案进行初步论证，初步可行性研究介于机会研究和可行性研究的中间阶段，方案初步论证的重点是()。

适时制(JIT)生产又被称为

在相对估值法中，承销商审查可比较的发行公司的初次定价和其二级市场表现，然后根据发行公司的特质进行价格调整，为新股发行进行估价。(　　)

企业下列已作为开支的项目，需要进行纳税调增处理的有()。

硬盘的平均等待时间是指(　　　)。

在Access数据库对象中，体现数据库设计目的的对象是

PublicationofthissurveyhadoriginallybeenintendedtocoincidewiththeannualmeetingsoftheWorldBankandtheInternati

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

计算机408

学硕统考专业

19世纪60年代后，封建统治阶级中的洋务派开展洋务运动的指导思想是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

第一个五年计划的具体时间段是()。

下列叙述不正确的是()。

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

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

路由器采用()方式来发送IP分组。

常见的食补方法有：平补法，_______，温补法，峻补法。

28岁男性，诊断为肾病综合征，用泼尼松60mg/d治疗3个月，仍反复浮肿，尿蛋白(++++++)，下列何种说法错误

男，56岁。为成人牙周炎患者，牙周基础治疗后6周复查时，多数牙牙颈部有菌斑，但无牙石，牙龈边缘仍有轻度充血、水肿。影响其疗效的主要因素是

方案构思完成后，就要对项目方案进行初步论证，初步可行性研究介于机会研究和可行性研究的中间阶段，方案初步论证的重点是()。

适时制(JIT)生产又被称为

在相对估值法中，承销商审查可比较的发行公司的初次定价和其二级市场表现，然后根据发行公司的特质进行价格调整，为新股发行进行估价。( )

企业下列已作为开支的项目，需要进行纳税调增处理的有()。

硬盘的平均等待时间是指( )。

在Access数据库对象中，体现数据库设计目的的对象是

PublicationofthissurveyhadoriginallybeenintendedtocoincidewiththeannualmeetingsoftheWorldBankandtheInternati

在相对估值法中，承销商审查可比较的发行公司的初次定价和其二级市场表现，然后根据发行公司的特质进行价格调整，为新股发行进行估价。(　　)

硬盘的平均等待时间是指(　　　)。