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

admin2022-06-07 66

问题设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为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/Ok3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

为实现快速排序算法，待排序序列宜采用的存储方式是____。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

分区分配内存管理方式的主要保护措施是____。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

冲撞n．i______

简述人员推销的一般步骤。

胃CT扫描的受检者中，不宜肌注山莨菪碱的是

下列不属于B类变态反应的预防措施的是

女，25岁，初产妇。孕50天，行人工流产术，术中出现心率50次／分，BP80／50mmHg，面色苍白，呕吐。应考虑为

你的工作得到下属的认可，但却得不到领导的认同，应该怎么办?

随着商品流通，贸易往来、人际交流的越来越，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_。

简述梭伦改革的内容和意义。

习近平同志指出：“马克思主义基本原理是普遍真理，具有永恒的思想价值，但马克思主义经典作家并没有穷尽真理，而是不断为寻求真理和发展真理开辟道路。”这段话说明了

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

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

为实现快速排序算法，待排序序列宜采用的存储方式是____。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

分区分配内存管理方式的主要保护措施是____。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

冲撞n．i______

简述人员推销的一般步骤。

胃CT扫描的受检者中，不宜肌注山莨菪碱的是

下列不属于B类变态反应的预防措施的是

女，25岁，初产妇。孕50天，行人工流产术，术中出现心率50次／分，BP80／50mmHg，面色苍白，呕吐。应考虑为

你的工作得到下属的认可，但却得不到领导的认同，应该怎么办?

随着商品流通，贸易往来、人际交流的越来越______，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_______。

简述梭伦改革的内容和意义。

习近平同志指出：“马克思主义基本原理是普遍真理，具有永恒的思想价值，但马克思主义经典作家并没有穷尽真理，而是不断为寻求真理和发展真理开辟道路。”这段话说明了

随着商品流通，贸易往来、人际交流的越来越，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_。