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

admin2013-04-26 46

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

选项 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://kaotiyun.com/show/Uwxi777K

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

计算机408

学硕统考专业

相关试题推荐

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

职业介绍作为对劳动者的一种中介服务,必须遵循的原则是()。
A、卫生部医政司医院感染管理委员会B、省市卫生行政部门医院感染管理委员会C、医院的医院感染管理委员会D、医院感染管理科E、临床科室以下各项工作是哪个部门的职责拟定各级医院感染管理政策
下列哪种疾病紫癜的原因为血小板异常
乙公司2010年9月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：(1)委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。(2)企业于月末交存银行的转账支票16400
根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。
下列不属于健康服务内容的是()。
国务院办公厅于2014年11月印发的《能源发展战略行动计划(2014—2020年)》提出了节约优先、立足国内、绿色低碳和()四大战略计划，为我国能源战略的实施指明了方向。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
ReadthearticlebelowabouthowtosetupshopontheInternet.Foreachquestion3140,writeonewordinCAPITALLETTERSony
A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice

最新回复(0)

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

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

职业介绍作为对劳动者的一种中介服务,必须遵循的原则是()。

A、卫生部医政司医院感染管理委员会B、省市卫生行政部门医院感染管理委员会C、医院的医院感染管理委员会D、医院感染管理科E、临床科室以下各项工作是哪个部门的职责拟定各级医院感染管理政策

下列哪种疾病紫癜的原因为血小板异常

根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。

下列不属于健康服务内容的是()。

国务院办公厅于2014年11月印发的《能源发展战略行动计划(2014—2020年)》提出了节约优先、立足国内、绿色低碳和()四大战略计划，为我国能源战略的实施指明了方向。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

ReadthearticlebelowabouthowtosetupshopontheInternet.Foreachquestion3140,writeonewordinCAPITALLETTERSony

A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice

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