一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

admin2019-08-10 34

问题一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

选项 A、ABCDEFG
B、GFED
C、DBCF
D、DGEF

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在华盛顿会议上，美英支持中国要求的意图是()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

随机试题

到________年年底，农业社会主义改造基本完成。
新生儿ABO溶血病若需换血，其血源最好选择
A．休克代偿期B．无休克C．重度休克D．中度休克外伤后烦躁不安，出冷汗，尿少，血压100/85mmHg，心率110次/分
某镇卫生院3名医务人员违反《献血法》规定，将不符合国家规定标准的血液用于患者。由于患者家属及时发现，经治医生采取果断措施，幸好未给受血者健康造成损害。根据《献血法》规定，当地卫生局应对3名医务人员给予的行政处理是
男，41岁。上腹疼痛7小时。伴发热，体温38.5℃，频繁呕吐。查体发现上腹部肌紧张，压痛，无移动性浊音。血WBC15×109／L，X线检查：膈下未见游离气体。为明确诊断，急需检查的项目是
甲、乙在第二审人民法院审理案件过程中自愿请求调解。以下说法正确的有：()
【2007—4】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电站为
在Excel中，可利用()方法进行求和运算。
下列关于个人质押贷款操作流程的表述错误的是()。
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?

最新回复(0)

一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

计算机408

学硕统考专业

在华盛顿会议上，美英支持中国要求的意图是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列关于民族大迁徙的说法不正确的是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

到________年年底，农业社会主义改造基本完成。

新生儿ABO溶血病若需换血，其血源最好选择

A．休克代偿期B．无休克C．重度休克D．中度休克外伤后烦躁不安，出冷汗，尿少，血压100/85mmHg，心率110次/分

男，41岁。上腹疼痛7小时。伴发热，体温38.5℃，频繁呕吐。查体发现上腹部肌紧张，压痛，无移动性浊音。血WBC15×109／L，X线检查：膈下未见游离气体。为明确诊断，急需检查的项目是

甲、乙在第二审人民法院审理案件过程中自愿请求调解。以下说法正确的有：()

【2007—4】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电站为

在Excel中，可利用()方法进行求和运算。

下列关于个人质押贷款操作流程的表述错误的是()。

小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?