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

admin2019-12-10 29

问题一棵折半查找树(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年国际关系史真题
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
相对于微程序控制器，硬布线控制器的特点是()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
采用固定分区方式管理主存储器的最大缺点是()。

随机试题

A、Ithasfailed.B、Itwillsoonbefinished.C、Itison-going.D、Itwasstoppedhalfway.C
干扰素
期货公司聘请或者解聘会计师事务所的，应当自作出决定之日起15个工作日内向其住所地的中国证监会派出机构报告；解聘会计师事务所的，应当说明理由。()
制订银行业从业人员职业操守旨在提高银行从业人员的()。
具有“简明、快捷、内容新鲜”这种特点的文书是()。
据汉代郑玄推论，五帝时以乐教为其主要教学内容的学校是()。
虚库指电子商务企业没有商品库存，委托供货商代为提供商品的一种销售行为。通常是为丰富商品种类，以虚库联营的方式对自营重点品类和品牌进行补充。根据上述定义，下列属于虚库的是：
一个网络协议主要由以下3个要素组成：语法、语义与时序。其中规定了控制信息结构与格式的是()。
Introduction介绍
EskimovillagestodayarelargerandmorecomplexthanthetraditionalnomadicgroupsofEskimokinsmen.Villagedecisionmaking

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

相对于微程序控制器，硬布线控制器的特点是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

采用固定分区方式管理主存储器的最大缺点是()。

A、Ithasfailed.B、Itwillsoonbefinished.C、Itison-going.D、Itwasstoppedhalfway.C

干扰素

期货公司聘请或者解聘会计师事务所的，应当自作出决定之日起15个工作日内向其住所地的中国证监会派出机构报告；解聘会计师事务所的，应当说明理由。()

制订银行业从业人员职业操守旨在提高银行从业人员的()。

具有“简明、快捷、内容新鲜”这种特点的文书是()。

据汉代郑玄推论，五帝时以乐教为其主要教学内容的学校是()。

虚库指电子商务企业没有商品库存，委托供货商代为提供商品的一种销售行为。通常是为丰富商品种类，以虚库联营的方式对自营重点品类和品牌进行补充。根据上述定义，下列属于虚库的是：

一个网络协议主要由以下3个要素组成：语法、语义与时序。其中规定了控制信息结构与格式的是()。

Introduction介绍

EskimovillagestodayarelargerandmorecomplexthanthetraditionalnomadicgroupsofEskimokinsmen.Villagedecisionmaking