对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

admin2013-04-26 35

问题对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

选项 A、95，22，91，24，94，71
B、92，20，91，34，88，35
C、2l，89，77，29，36，38
D、12，25，71，68，33，34

答案A

解析考查二叉排序树的查找过程。在二叉排序树中，左子树结点值小于根结点，右子树结点值大于根结点。在选项A中，当查找到91后再向24查找，说明这一条路径(左子树)之后查找的数都要比91小，而后面却查找到了94，因此错误。

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

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

计算机408

学硕统考专业

相关试题推荐

晚清时期清帝年号的正确排序是
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

Atpresent,thereare______membercountrieswithintheCommonwealth(1991).()
A．阑尾穿孔，急性腹膜炎B．胃十二指肠穿孔腹膜炎C．阑尾周围脓肿D．膈下脓肿E．盆腔脓肿
患者2周前因龋洞在外院做银汞合金充填。术后遇冷敏感症状加重。叩痛(+)，近日有阵发性自发痛，昨晚因疼痛难以入眠。诊断最可能为
下列选项中，()是一种最普通的低压开关电器，适用于交流50Hz、额定电压380V，直流440V、额定电流1500A及以下的配电系统中，做不频繁手动接通和分断电路或做隔离电源以保证安全检修之用。
在税收法律关系中权利主体双方法律地位平等，但是由于主体双方是行政管理者与被管理者的关系，造成双方的(　　)。
有预定目的，用专门方法的识记是()。
清初专攻花卉创为没骨画法的画家是_______。
=________．
(1)在窗体上绘制一个名称为Textl的文本框，再绘制一个名称为Cmdl、标题为“计算”的命令按钮，如图44—3所示。要求程序运行后，单击命令按钮，将计算100～200之间所有素数之和，并在文本框中显示结果，同时把结果存人文件out．txt中(在考生文件夹
A、Tohavethecigaretteswithlesstar.B、Tosmokeafterdinner.C、Tosmokeless.D、Togiveupsmokingentirely.D

最新回复(0)

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

Atpresent,thereare______membercountrieswithintheCommonwealth(1991).()

A．阑尾穿孔，急性腹膜炎B．胃十二指肠穿孔腹膜炎C．阑尾周围脓肿D．膈下脓肿E．盆腔脓肿

患者2周前因龋洞在外院做银汞合金充填。术后遇冷敏感症状加重。叩痛(+)，近日有阵发性自发痛，昨晚因疼痛难以入眠。诊断最可能为

下列选项中，()是一种最普通的低压开关电器，适用于交流50Hz、额定电压380V，直流440V、额定电流1500A及以下的配电系统中，做不频繁手动接通和分断电路或做隔离电源以保证安全检修之用。

在税收法律关系中权利主体双方法律地位平等，但是由于主体双方是行政管理者与被管理者的关系，造成双方的( )。

有预定目的，用专门方法的识记是()。

清初专攻花卉创为没骨画法的画家是_______。

=________．

A、Tohavethecigaretteswithlesstar.B、Tosmokeafterdinner.C、Tosmokeless.D、Togiveupsmokingentirely.D

在税收法律关系中权利主体双方法律地位平等，但是由于主体双方是行政管理者与被管理者的关系，造成双方的(　　)。