首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。
一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。
admin
2019-08-10
29
问题
一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。
选项
A、ABCDEFG
B、GFED
C、DBCF
D、DGEF
答案
C
解析
C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D的左子树上的数据，事实上F应该在D的右子树上，故C错。
转载请注明原文地址:https://kaotiyun.com/show/XrCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()
中国近代第一所外语学校、同时也是新式学堂的是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
下列各部件中不属于控制器的部件是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
随机试题
肠梗阻的临床表现。
肺回缩力来自
颌面部绷带最常使用的是
患儿，男，3岁。发现眼睑及面部水肿2周。体格检查：全身高度水肿，凹陷性。实验室检查：清蛋白25g／L。总胆固醇6．2mmol／L。尿常规：蛋白(++++)，WBCl～2／HP。为有利于该疾病临床分型，首选检查是
[2007年，第4题]若有，则当x→a时，f(x)不一定是()。
三重顶(底)与一般头肩形最大的区别是()。
A银行用2年期美元存款作为2年期欧元贷款的融资来源，存款按照伦敦同业拆借市场利率每年定价一次，而贷款按照美国国库券利率每年定价一次；该笔欧元贷款为可提前偿还的贷款。A银行所面临的市场风险不包括()。
2017年9月29日，我国在西昌卫星发射中心，成功将()卫星发射升空。此卫星将主要用于科学试验、国土资源普查、农作物估产及防灾减灾等领域。
规定国家根本制度和根本任务的法律是()。
要在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源"应设置为()。
最新回复
(
0
)
