首页
登录
从业资格
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
题库
2022-08-02
23
问题
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。
A.10 13 17 19 23 27 31 40 65 91B.23 40 91 17 19 10 31 65 27 13C.23 19 40 27 17 13 10 91 65 31D.27 31 40 65 91 13 10 17 23 19
选项
A.10 13 17 19 23 27 31 40 65 91
B.23 40 91 17 19 10 31 65 27 13
C.23 19 40 27 17 13 10 91 65 31
D.27 31 40 65 91 13 10 17 23 19
答案
B
解析
根据排序二叉树的构造过程,可知A选项的根节点为10,D选项的根节点为27,因此可以排除。对于C选项,构造根节点的子结点,可知19为其左孩子结点,与图不符。本题只有B选项可以构造出图示的排序二叉树。
转载请注明原文地址:https://tihaiku.com/congyezige/2408491.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的防火墙结构属于()。 A.简单的双宿主主机结构 B.单DMZ
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是()。
在下图所示的网络配置中,发现工作站B无法与服务器A通信。(),故障影响了两者互
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,该图
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Itwasnotuntilthenextmorning______theparentsdiscoveredthechildrendid
[originaltext]CannesFilmFestival,themostprestigiousmotion-picturefest
[originaltext]M:Iseeyournewresumethatyouworkedasamanagerofstoreca
以下哪项不属于马丘比丘宪章对城市规划所提的观点?()A.以小汽车作为城市的主
心脉痹阻证中,若胸痛以闷痛为表现的证候是()A.痰阻心脉 B.气滞心
护士查房时观察到某急性胰腺炎患者偶有阵发性的肌肉抽搐,最可能的原因是()A
患儿男,5岁。因“热20余天”就诊。20余天前无明显诱因出现低热,纳差,活动少,
(2021年真题)薤白辛散温通,苦泄滑利,善散阴寒之凝结,其主治病证是A.肝胃不
根尖脓肿最少见的排脓方式是A:唇颊侧牙龈排脓 B:腭侧牙龈排脓 C:龋洞排脓
能引起骨髓抑制的药物是A、氯霉素 B、多西环素 C、土霉素 D、四环素
最新回复
(
0
)