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

admin2019-12-10 41

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

学硕统考专业

相关试题推荐

《拉巴洛条约》
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
操作数地址存放在寄存器的寻址方式叫()。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

原子吸收分光光度法测味精中的锌时，所用的玻璃仪器使用前必须用()浸泡过夜。
焊接时硫的主要危害是产生()缺陷。
简述精益思想的基本原则。
Scientistsusedtoexplore【31】thesurfaceoftheocean.Nowthey【32】belowthesurface,too.Theywanttoknowabouttheoceanwa
处于被动体位的是（　　）。【历年考试真题】
背景资料某光缆线路工程采用直埋敷设方式，途中需穿越生态环境脆弱的国家级生态保护区，部分路段沿电气化铁路敷设。施工单位对施工方案进行了策划，编制了详细的施工组织设计，工程顺利开工。测试中发现部分光缆对地绝缘不合格，且光纤接续衰减过大，不
根据《收养法》有关规定，下列收养行为有效的是
已知实数x可使等式｜2x+4｜－｜x+3｜=｜x+1｜成立，则x的取值范围为()．
ItwasanormaldayinthelifeoftheAmericanRedCrossinGreaterNewYork.First,partofabuildingonWest140thStreet,i
A、Playbasketballwithhiscolleagues.B、Gotohospitalandhaveaphysicalcheck.C、Loseweightandstrengthenthemuscles.D、C

最新回复(0)

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

计算机408

学硕统考专业

《拉巴洛条约》

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

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

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

原子吸收分光光度法测味精中的锌时，所用的玻璃仪器使用前必须用()浸泡过夜。

焊接时硫的主要危害是产生()缺陷。

简述精益思想的基本原则。

Scientistsusedtoexplore【31】thesurfaceoftheocean.Nowthey【32】belowthesurface,too.Theywanttoknowabouttheoceanwa

处于被动体位的是（ ）。【历年考试真题】

根据《收养法》有关规定，下列收养行为有效的是

已知实数x可使等式｜2x+4｜－｜x+3｜=｜x+1｜成立，则x的取值范围为()．

ItwasanormaldayinthelifeoftheAmericanRedCrossinGreaterNewYork.First,partofabuildingonWest140thStreet,i

A、Playbasketballwithhiscolleagues.B、Gotohospitalandhaveaphysicalcheck.C、Loseweightandstrengthenthemuscles.D、C

处于被动体位的是（　　）。【历年考试真题】