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

admin2019-12-10 39

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

学硕统考专业

相关试题推荐

魏源
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
计算机系统采用补码运算是为了()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

随机试题

A．剂量过大可致卟啉症急性发作B．兴奋中枢的主要部位是大脑皮层C．直接兴奋延髓呼吸中枢，也可刺激颈动脉体化学感受器D．主要刺激颈动脉体化学感受器，反射性兴奋呼吸中枢E．属于促大脑功能恢复药尼可刹米
关于框架结构梁柱混凝土等级的说法，正确的是()。
肘关节
关于抗氧剂的干扰，下列说法中不正确的是
A．蒲黄B．地榆C．大蓟D．侧柏叶E．羊蹄
患者，男性，56岁。因肺心病需要吸氧，错误的操作是
“十一五”规划中，国家期望的发展目标，主要依靠市场主体的自主行为实现的是()。
国家运用货币政策的中心点是______。
Whattimeisitnow?
TheFalklandIslandsarecalled_____byArgentina..

最新回复(0)

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

计算机408

学硕统考专业

魏源

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

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

A．剂量过大可致卟啉症急性发作B．兴奋中枢的主要部位是大脑皮层C．直接兴奋延髓呼吸中枢，也可刺激颈动脉体化学感受器D．主要刺激颈动脉体化学感受器，反射性兴奋呼吸中枢E．属于促大脑功能恢复药尼可刹米

关于框架结构梁柱混凝土等级的说法，正确的是()。

肘关节

关于抗氧剂的干扰，下列说法中不正确的是

A．蒲黄B．地榆C．大蓟D．侧柏叶E．羊蹄

患者，男性，56岁。因肺心病需要吸氧，错误的操作是

“十一五”规划中，国家期望的发展目标，主要依靠市场主体的自主行为实现的是()。

国家运用货币政策的中心点是______。

Whattimeisitnow?

TheFalklandIslandsarecalled_____byArgentina..