一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。

admin2019-12-10 57

问题一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。

选项 A、A B C D E F G
B、G F E D
C、D B C F
D、D G E F

答案C

解析 C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D的左子树上的数据，事实上F应该在D的右子树上，故C错。

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

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

计算机408

学硕统考专业

相关试题推荐

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下面元件存取速度最快的是()。
计算机系统采用补码运算是为了()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

排除滑坡地下水的方法是()。
背景资料某机电安装公司项目经理部承建某机电安装工程，该工程的特点之一是不锈钢管道安装工程量大，需用各种规格的不锈钢焊条和焊丝约1．5t左右。为此，项目经理部在组织编制该工程施工组织设计时，把对不锈钢焊条和焊丝的管理，从编制需用计划到发放使用控制的
美国人喜欢象征吉利的黑猫图案。()
瑞吉欧幼儿教育方案源于()。
所有市场经济搞得好的国家，都是因为法律秩序比较好。其实建立市场并不难，一旦放开，人们受利益的驱使，市场很快就能形成，但是，一个没有秩序的市场一旦形成，再来整治就非常困难了。这段话支持了一个论点，即()。
1751年，科学家、政治家富兰克林在费城创办了第一所()。这是美国中等教育发展进入新阶段的标志。
过去，大多数航空公司都尽量减轻飞机的重量，从而达到节省燃油的目的。那时最安全的飞机座椅是非常重的．．因此只安装很少的这类座椅。今年，最安全的座椅卖得最好。这非常明显地证明，现在航空公司在安全和省油这两方面更偏向重视安全了。以下哪项如果为真，能够最有力地削弱
(2015年真题)甲在某学校附近利用“地沟油”生产“食用油”，被刘某举报。甲因此被判处有期徒刑1年，缓刑2年，同时宣告禁止令。关于该禁止令的适用，正确的有()。
商品的市场价格采取垄断价格的形式
InputBox函数的返回值类型是()。

最新回复(0)

一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。

计算机408

学硕统考专业

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

下面元件存取速度最快的是()。

计算机系统采用补码运算是为了()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

排除滑坡地下水的方法是()。

美国人喜欢象征吉利的黑猫图案。()

瑞吉欧幼儿教育方案源于()。

所有市场经济搞得好的国家，都是因为法律秩序比较好。其实建立市场并不难，一旦放开，人们受利益的驱使，市场很快就能形成，但是，一个没有秩序的市场一旦形成，再来整治就非常困难了。这段话支持了一个论点，即()。

1751年，科学家、政治家富兰克林在费城创办了第一所()。这是美国中等教育发展进入新阶段的标志。

(2015年真题)甲在某学校附近利用“地沟油”生产“食用油”，被刘某举报。甲因此被判处有期徒刑1年，缓刑2年，同时宣告禁止令。关于该禁止令的适用，正确的有()。

商品的市场价格采取垄断价格的形式

InputBox函数的返回值类型是()。