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

admin2019-12-10 21

问题一棵折半查找树(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)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

随机试题

在焊接方法中，非熔化极气体保护焊包括()。
腹股沟疝术后阴囊托起的目的是（）
在ARDS治疗和护理中，最关键的措施是
分腮腺为浅、深两叶的依据是
如果招标人需要修改开标时间和地点的，应以()形式通知所有招标文件的收受人。
在建设工程项目的招标活动中，某投标人以低于成本的投价竞标。则()。
物业管理向入住的客户或业主提供服务，其核心工作是()。
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer
光盘驱动器的核心装置是(　　　)。
ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter

最新回复(0)

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

计算机408

学硕统考专业

魏源

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

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

在焊接方法中，非熔化极气体保护焊包括()。

腹股沟疝术后阴囊托起的目的是（）

在ARDS治疗和护理中，最关键的措施是

分腮腺为浅、深两叶的依据是

如果招标人需要修改开标时间和地点的，应以()形式通知所有招标文件的收受人。

在建设工程项目的招标活动中，某投标人以低于成本的投价竞标。则()。

物业管理向入住的客户或业主提供服务，其核心工作是()。

TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer

光盘驱动器的核心装置是( )。

ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter

光盘驱动器的核心装置是(　　　)。