首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵折半查找树(BST)有7个结点,存放的数据分别为ABCDEFG,( )不是查找序列。
一棵折半查找树(BST)有7个结点,存放的数据分别为ABCDEFG,( )不是查找序列。
admin
2019-08-10
43
问题
一棵折半查找树(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到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
下列选择中,()不是操作系统关心的主要问题。
高度为7的AVL树最少有()个结点。
计算机系统中存储器为何采用分级结构?
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
下列给定程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t所指字符串的内容为“ab”,则函数返回整数3。请改正程序中的错误,使它能得出正确的结果。
MaisonPlanisarecentlycreatedcompanywithamissiontoprovideprivatehomeownerswithgoodquality,ongoingsupportservic
英国文艺复兴时期的戏剧家威廉·莎士比亚有“___”的美誉。
关于阴茎癌,下列哪项是错误的
下列临床表现中,可诊断为冠龋的是
给定资料1.我国是一个农业大国,农村社会的稳定是我国社会经济健康发展的基础,更是构建社会主义和谐社会与法治社会的重要因素。改革开放以来,随着市场经济的发展,农村社会经济发生了深刻的变化,各种利益关系趋于复杂化,农村纠纷处于多发期。纠纷普遍存在于任何
根据以下资料。回答以下题。材料成本最高的企业是()
信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”,其中“三管”是指()。
传统村落是中华文明的历史_____________,是中华文化“再生产”的重要基点。保护好传统村落可以让我们有效地_____________好过去,_____________地赢得未来。填入画横线部分最恰当的一项是:
一项实验拟考察图片材料是否比文字材料更容易识记,则材料是()
最新回复
(
0
)