首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
admin
2021-01-13
17
问题
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
选项
A、30 20 10 40
B、30 40 20 10
C、30 20 40 10
D、30 40 10 20
答案
D
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,将新元素插入二叉排序树时,需要先查找插入位置。若等于树根,则不再插入,若大于树根,则递归地在右子树上查找插入位置,否则递归地在左子树上查找插入位置,因此,新结点总是以叶子的方式加入树中。这样,在根结点到达每个叶子结点的路径上,结点的顺序必须保持,也就是父结点必定先于子结点进入树中。
题目中的二叉排序树中,20需在10之后,10、40需在30之后进入该二叉排序树。只有选项D满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/aoNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel中,设单元格F1的值为38,若在单元格F2中输入公式“=IF(AND(38<F1,F1<10D),’’输入正确’’,’’输入错误’’)”,则单元格F2显示的内容为_____________。
在Windows资源管理器中,如果选中某个文件,再按Delete键可以将该文件删除,但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时,则可删除此文件且无法从“回收站”恢复。
码分多址(CDMA)是一种多路复用技术,在CDMA系统中是靠______来区分不同的信道。
TheInternetisbasedonaconnectionlessend-to—endpacketservice,whichtraditionallyprovidedbest-effortmeansofdata(1)
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(1)
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资,可先在J3单元格中输入(3),再向垂直方向拖动填充柄至J12单元格,则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中,则可在B13和D13中分别
在ASP的内置对象中,__________________对象可以修改cookie的值。
某些操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(20);使命令的执行结果不在屏幕上显示,而引向另一个文件,这种机制称为(21);使命令所需要的处理信息不从键盘接收,而取自另一个文件,这种机制称为(22);操作系统不
以下关于主流固态硬盘的叙述中,正确的是(4)________________。
在面向对象方法中,(46)机制是对现实世界中遗传现象的模拟。
随机试题
下列物质可降低氯己定杀菌作用的是
女性,69岁。有高血压史10余年,平时坚持服用抗高血压药物。入院前6小时在看电视时突然感右上下肢麻木、乏力、说话口齿不清、口水外流、头痛,呕吐1次后呈嗜睡状态,送入急诊。入院时BP26/14kPa(195/105mmHg)。当诊断明确后,此时最合
类风湿关节炎患者X线摄影体位中首选
A.肱骨髁上伸直型骨折B.肱骨干骨折C.桡骨远端骨折D.锁骨骨折E.尺骨上1/3骨折前臂缺血性肌挛缩多见于
()不得招聘为证券交易所的从业人员。
下列选项中不属于广义信贷期限的是()。[2010年5月真题]
某大型工程项目由政府投资建设,业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标。招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标疗法采用经评审的最低投标价法。投标有效期
学校文化最终要表达这样一些内容:()。
科学家研制出一种无针注射器,这种注射器的注射原理最可能是:
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)