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

admin2022-06-07 58

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/Wj3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_______。

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。

使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是_______。

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。

根据()，我们可以将计算机的发展史分为四代。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。

依靠风作为媒介传播花粉的植物称为______。

A．液化性坏死B．凝固性坏死C．纤维素样坏死D．干性坏疽E．气性坏疽糖尿病患者的足坏死为

关于热适应的主要表现，其中错误的是

监理工程师充分分析和研究工程项目的目标、技术、管理、环境以及参与工程建设各方的情况后，制定的指导工程项目监理工作实施方案的是（）。

购买力平价是指在对比国一单位货币所能购买的商品数量在基准国购买时所需要花费的该国货币的数额。()

经济仲裁的仲裁委员会由主任1人、副主任2～4人和委员7～11人组成。仲裁委员会的主任、副主任和委员由法律、经济贸易专家和有实际工作经验的人员担任。()

贷款按照______划分，贷款可分为：短期贷款、中期贷款、长期贷款。

Americanssufferfromanoverdoseofwork.【C1】whotheyareorwhattheydo,theyspend【C2】timeatworkthanatanyt

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

计算机408

学硕统考专业

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_______。

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。

使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是_______。

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。

根据()，我们可以将计算机的发展史分为四代。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。

依靠风作为媒介传播花粉的植物称为______。

A．液化性坏死B．凝固性坏死C．纤维素样坏死D．干性坏疽E．气性坏疽糖尿病患者的足坏死为

关于热适应的主要表现，其中错误的是

监理工程师充分分析和研究工程项目的目标、技术、管理、环境以及参与工程建设各方的情况后，制定的指导工程项目监理工作实施方案的是（）。

购买力平价是指在对比国一单位货币所能购买的商品数量在基准国购买时所需要花费的该国货币的数额。()

经济仲裁的仲裁委员会由主任1人、副主任2～4人和委员7～11人组成。仲裁委员会的主任、副主任和委员由法律、经济贸易专家和有实际工作经验的人员担任。()

贷款按照______划分，贷款可分为：短期贷款、中期贷款、长期贷款。

Americanssufferfromanoverdoseofwork.【C1】______whotheyareorwhattheydo,theyspend【C2】______timeatworkthanatanyt

Americanssufferfromanoverdoseofwork.【C1】whotheyareorwhattheydo,theyspend【C2】timeatworkthanatanyt