首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵非空二叉排序树中,关键字最小的结点的_____________。
在一棵非空二叉排序树中,关键字最小的结点的_____________。
admin
2013-07-03
31
问题
在一棵非空二叉排序树中,关键字最小的结点的_____________。
选项
A、左子树一定为空、右子树不一定为空
B、左子树不一定为空、右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空
答案
A
解析
本题考查二叉排序树的基本概念。在二又排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。由此可见,关键字最小的结点的左子树一定为空,右子树不一定为空。
转载请注明原文地址:https://kaotiyun.com/show/LWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(1)方式显示文档时,其显示的效果与打印的效果相同。
双绞线电缆中的4对线用不同的颜色来标识,EIA/TIA 568A规定的线序为(20),而EIA/TIA T568B规定的线序为(21)。
Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000,按Enter键后此单元格的显示内容为¥2000,那么应将此单元格的格式设置成(15)。
以下关于ASP中对象的说法错误的是______。
在网页浏览过程中,Cache的作用是______。
用户访问某Web网站,浏览器上显示“HTTP-404”错误,则故障原因是(47)。
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列软件中,不是浏览器的是(56)。
在Windows系统中,下列操作中要检查磁盘坏块的方式是(8)。
(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67
随机试题
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebe
图中警察手势为什么信号?
石灰在应用时不能单独使用,是因为()。
质押担保是贷款的一种担保方式,即借款人可以用银行存款单、债券等权利凭证作为质物交贷款银行保管,当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。目前对质物有较严格的要求,下列不属于质物范围的是( )。
依据传授知识与思想品德教育相统一规律而提出的教学原则是()。
A、 B、 C、 D、 C每组第一个图形是立体图形,第二个图形是这个立体图形的主视图,第三个图形是这个立体图形的俯视图。
延迟退休为何一再成为一个公共热点话题,究其根源,无非是社会养老金面临吃紧的压力。在越来越多的适龄退休人员面前,一个残酷的现实是,新生缴纳养老金的力量没有跟上。在这种情况下,延迟退休提出来的确可以起到缓解局面的作用,但说到底,这仍是一种饮鸩止渴的行为。这种退
设b>a>0,证明:.
信息工程的质量控制基本原则是__________。
以下关于网络操作系统基本任务的描述中,哪个是错误的?
最新回复
(
0
)