首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
admin
2021-01-13
25
问题
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
TCP是互联网中的重要协议,为什么TCP要使用三次握手建立连接?(1)。TCP报文中窗口字段的作用是什么?(2)。在建立TCP连接时如何防止网络拥塞?(3)。(2)
万维网(World Wide Web,WWW)的核心技术是(42)。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(1),这是因为访问用户A的计算机或网络的人(2)。(2)
设机器字长为8,则一0的()表示为11111111。
计算机系统的工作效率通常用__________(5)来度量;计算机系统的可靠性通常用___________(6)来评价。(5)
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
某硬磁盘有5个记录面,记录面上有效记录区域的内径为20 cm,外径为30 cm。磁道上记录的最大位密度为250 b/mm,道密度为10道/mm,每磁道分为16个扇区,每个扇区记录1 KB,磁盘旋转速度为10000 r/min,则该硬磁盘的非格式化容量约为(
访问一个网站速度很慢有多种原因,首先应该排除的是(58)________________。
针对网络的攻击来自多方面,安装用户身份认证系统来防范_____________。
在Windows的DOS窗口中键入命令C:\>nslookupSettype=mx>163.com.cn这个命令序列的作用是(40)。
随机试题
对于易溶于水,在水溶液中不稳定的药物,可制成注射剂的类型是
由分析操作过程中某些不确定的因素造成的误差称为()。
伤寒病人的隔离期为
组合单位力矩单位名称的正确书写方式为()。
物业管理招标投标应该遵循的基本要求包括()。
根据技能的定义,下列属于技能的是()。
防控疫情,应该多一些“小题大做”的______意识。小题大做,不是无理取闹,更不是渲染紧张气氛,而是体现出对疫情的______,以及对防控疫情的重视。填入横线处的词语最恰当的一项是:
下列关于生活中的化学常识.说法正确的是()。
“实体”是信息世界中使用的一个术语,它用于表示【】。
Whatsportisbeingdiscussed?
最新回复
(
0
)