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

admin2019-08-10 56

问题一棵折半查找树(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

学硕统考专业

相关试题推荐

下列事件发生在顺治年间的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
路由器采用()方式来发送IP分组。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

随机试题

A．菌群失调B．寄居部位的改变C．二重感染D．宿主的局部或全身免疫功能下降E．医院内的环境感染菌群交替症指的是()
下列对膜剂的叙述，正确的有()
体重25kg小儿体表面积为()。
下列关于上海证券交易所开放式基金认购、申购、赎回业务的说法中，正确的有()。Ⅰ．在最低申购金额的基础上，累加申购金额为100元或其整数倍，但申报最高不能超过99999900元Ⅱ．上海证券交易所在申购、赎回时间，在行情发布系统
贷款人应根据()，完善授权管理制度，规范审批操作历程，明确贷款审批权限。
下列各项中，不享受免征增值税政策的是()。
导游接一个日本旅游团从贵阳回凯里途中，结合贵新高速路上建筑桥梁多的实际，向游客认真介绍了中国的桥、贵州的桥及贵州的桥城，还讲了鲁班修桥的故事，所使用的导游方法是()
【背景材料】2014年10月7日后连续4天的重污染天气过去仅一周，又一轮雾霾天气卷土重来。10月17日开始，华北、黄淮地区再次遭遇雾霾侵扰。19日，北京等地的空气质量达到重度污染级别。到20日上午，北京的雾霾仍然非常严重。中央气象台预计，随着气象状况的改
某班有56人，其中会唱歌的有50人，会跳舞的有35人，会画画的有37人，这个班三项都会的至少有多少人?
Peterlivedwithhisparents.Onenighthefoundthatthetablebesidethestovewasburning.

最新回复(0)

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

计算机408

学硕统考专业

下列事件发生在顺治年间的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

路由器采用()方式来发送IP分组。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

A．菌群失调B．寄居部位的改变C．二重感染D．宿主的局部或全身免疫功能下降E．医院内的环境感染菌群交替症指的是()

下列对膜剂的叙述，正确的有()

体重25kg小儿体表面积为()。

贷款人应根据()，完善授权管理制度，规范审批操作历程，明确贷款审批权限。

下列各项中，不享受免征增值税政策的是()。

导游接一个日本旅游团从贵阳回凯里途中，结合贵新高速路上建筑桥梁多的实际，向游客认真介绍了中国的桥、贵州的桥及贵州的桥城，还讲了鲁班修桥的故事，所使用的导游方法是()

某班有56人，其中会唱歌的有50人，会跳舞的有35人，会画画的有37人，这个班三项都会的至少有多少人?

Peterlivedwithhisparents.Onenighthefoundthatthetablebesidethestovewasburning.