一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

admin2019-08-10 48

问题一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

选项 A、ABCDEFG
B、GFED
C、DBCF
D、DGEF

答案C

解析 C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D的左子树上的数据，事实上F应该在D的右子树上，故C错。

转载请注明原文地址:https://www.kaotiyun.com/show/XrCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列不是春秋时代齐国管仲改革的内容的是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
操作数地址存放在寄存器的寻址方式叫()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

治疗中风中脏腑的闭证主穴为
吗啡类镇痛药主要不良反应
某省A市和B市分别位于同一河流的上下游。A市欲建农药厂。在环境影响评价书报批时，B市环境保护行政主管部门认为该厂对本市影响很大，对该环境影响评价结论提出异议。在此情况下，该环境影响评价书应当由下列哪一部门审批?(2014年卷一31题，单选)
在松散且湿度很大的土中挖6m深的沟槽，支护应优先选用()。
组织分工反映了一个组织系统中各子系统或各元素的()。
被称为雅典的王冠的建筑是__________。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
为了估计当前人们对管理基本知识掌握的水平，《管理者》杂志为读者开展了一次管理知识有奖答卷活动。答卷评分后发现，60%的参加者对于管理基本知识掌握的水平很高，30%左右的参加者也表现出了一定的水平。《管理者》杂志因此得出结论，目前社会群众对于管理基本知识的掌
针对吸毒后在道路上驾驶汽车的现象，有人认为，虽然刑法未规定吸毒驾驶构成犯罪，但是吸毒驾驶和醉酒驾驶具有相同的社会危害性，故而应以危险驾驶罪论处。这种观点属于()(2015年一专一第5题)
在数据文件in．dat中存放有200组数据，每组有3个数，每个数均是三位数。函数readDat()实现读取这200组数据并存放到结构体数组aa中。请编写函数jsSort()，其功能是：要求在200组数据中找出每组数据中的第一个数大于第二个数与第三个数之和．

最新回复(0)

一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

计算机408

学硕统考专业

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

世界天文史上最早实地测量子午线的记录是由谁进行的?()

下列不是春秋时代齐国管仲改革的内容的是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

治疗中风中脏腑的闭证主穴为

吗啡类镇痛药主要不良反应

在松散且湿度很大的土中挖6m深的沟槽，支护应优先选用()。

组织分工反映了一个组织系统中各子系统或各元素的()。

被称为雅典的王冠的建筑是__________。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

针对吸毒后在道路上驾驶汽车的现象，有人认为，虽然刑法未规定吸毒驾驶构成犯罪，但是吸毒驾驶和醉酒驾驶具有相同的社会危害性，故而应以危险驾驶罪论处。这种观点属于()(2015年一专一第5题)