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

admin2019-12-10 64

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

学硕统考专业

相关试题推荐

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
操作数地址存放在寄存器的寻址方式叫()。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

下列属于行政合同中行政机关的义务的有：()
LackofVitaminAwillleadto______.Everydaywemusteatcertain______togetVitaminC.
尿甜，并散发烂苹果气味者，多见于
这起事故的工作损失价值是()万元。该煤矿雇工在安全生产方面应尽的义务是()。
在工程网络计划中，如果某项工作的最早开始时间和最早完成时间分别为3d和8d，则说明该工作实际上最早应从开工后（）。
在工程进度款的计算中，其单价的计算主要根据()的工程价格的计算方法决定。
(2015河南)莫高窟是古代先民聪明智慧的结晶。莫高窟选址在戈壁荒漠的绿洲之中，体现了佛教与世俗隔离、与自然融合的思想。洞窟依山面水，河水滋润着莫高窟周围的绿树，形成了独特的清幽风光。莫高窟呈蜂窝状排列的洞窟最高处不超过40米。冬季，从西边刮来的风沙经窟顶
名词有时能受副词修饰，如“也许老王去”。()
以下关于队列的叙述中哪一条是不正确的?()
当用“#defineF37．5f”定义后，下列叙述正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

操作数地址存放在寄存器的寻址方式叫()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

下列属于行政合同中行政机关的义务的有：()

LackofVitaminAwillleadto______.Everydaywemusteatcertain______togetVitaminC.

尿甜，并散发烂苹果气味者，多见于

这起事故的工作损失价值是()万元。该煤矿雇工在安全生产方面应尽的义务是()。

在工程网络计划中，如果某项工作的最早开始时间和最早完成时间分别为3d和8d，则说明该工作实际上最早应从开工后（）。

在工程进度款的计算中，其单价的计算主要根据()的工程价格的计算方法决定。

名词有时能受副词修饰，如“也许老王去”。()

以下关于队列的叙述中哪一条是不正确的?()

当用“#defineF37．5f”定义后，下列叙述正确的是()。

LackofVitaminAwillleadto.EverydaywemusteatcertaintogetVitaminC.