首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵非空二叉排序树中,关键字最小的结点的_____________。
在一棵非空二叉排序树中,关键字最小的结点的_____________。
admin
2013-07-03
45
问题
在一棵非空二叉排序树中,关键字最小的结点的_____________。
选项
A、左子树一定为空、右子树不一定为空
B、左子树不一定为空、右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空
答案
A
解析
本题考查二叉排序树的基本概念。在二又排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。由此可见,关键字最小的结点的左子树一定为空,右子树不一定为空。
转载请注明原文地址:https://kaotiyun.com/show/LWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000,按Enter键后此单元格的显示内容为¥2000,那么应将此单元格的格式设置成(15)。
假设模拟信号的最高频率为10MHz,采样频率必须大于(22),得到的样本信号才能不失真。
在甄别子网防火墙系统中,向外发行信息的服务器置于______。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(68)标准适用于无线网 WLAN会议通信。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
随机试题
线虫的生物学特征是
下列不能用于超声雾化吸入的药物是
某地拟建一公路,全长120km,项目沿线经过5个镇的10个村、2个工业区。所选路线跨越一级水源保护区、风景旅游区和一个自然保护区,跨过两条河流和两座山,周边还包括超高压变电站。沿线某些路段现有道路,将道路进行拓宽,标准路幅宽75m,主道双向八车道
目前,中小起重量起重机械的吊钩是()的。
会计核算软件的数据处理功能应当具有自动进行银行对账并自动生成“银行存款余额调节表”的功能。()
“进料加工保税集团”是指经海关批准,______,直至最终产品出口的企业联合。
《生命的喜悦》作者是野兽主义代表画家__________的作品。
下列哪项不属于第三产业?()
设窗体上有一个名为Text1的文本框,并编写如下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriv
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
最新回复
(
0
)