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

admin2013-04-26 49

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

选项 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

学硕统考专业

相关试题推荐

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
到1869年为止，人类已发现了多少种化学元素()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
晚清时期清帝年号的正确排序是
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

________，言笑晏晏。
A．肺性脑病B．脑血管疾病C．右心衰竭D．肾衰竭肺心病患者，咳喘加重1天，昏迷1天，应首先考虑
男性患者，69岁，上腹不适伴反酸烧心24，要确诊胃食管反流病最主要的检查是
患者，男性，78岁。蛛网膜下腔出血3天，现患者对强烈痛刺激有反应，基本生理反应存在，生命体征正常。此时患者处于
开标应由()主持，邀请所有投标人参加。
下列说法中错误的是()。
在心理测验中，对于非典型群体需要制定()。
义务感、责任感、是非感、善恶感属于()。
人性化的公共行政服务，不能依赖于具体公务人员的道德品行；改变传统的行政思维，也难以通过一纸通知就顺利实现。现代公共行政领域之宽泛、基层服务部门之繁杂、公务执法人员素质之不均，表明普遍意义上的服务行政很难通过简单的方式实现，持久性的效应必须确立在稳定的制度基
Initsmodemformtheconceptof"literature"didnotemergeearlierthantheeighteenthcenturyandwasnotfullydevelopedunt

最新回复(0)

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

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

到1869年为止，人类已发现了多少种化学元素()。

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

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

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

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

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

________，言笑晏晏。

A．肺性脑病B．脑血管疾病C．右心衰竭D．肾衰竭肺心病患者，咳喘加重1天，昏迷1天，应首先考虑

男性患者，69岁，上腹不适伴反酸烧心24，要确诊胃食管反流病最主要的检查是

患者，男性，78岁。蛛网膜下腔出血3天，现患者对强烈痛刺激有反应，基本生理反应存在，生命体征正常。此时患者处于

开标应由()主持，邀请所有投标人参加。

下列说法中错误的是()。

在心理测验中，对于非典型群体需要制定()。

义务感、责任感、是非感、善恶感属于()。

Initsmodemformtheconceptof"literature"didnotemergeearlierthantheeighteenthcenturyandwasnotfullydevelopedunt