在一棵非空二叉排序树中，关键字最小的结点的_____________。

admin2013-07-03 65

问题在一棵非空二叉排序树中，关键字最小的结点的_____________。

选项 A、左子树一定为空、右子树不一定为空
B、左子树不一定为空、右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空

答案A

解析本题考查二叉排序树的基本概念。在二又排序树中，若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。因此，在一个二叉排序树中，同层次结点从左向右排序，结点的关键码序列呈递增排序。由此可见，关键字最小的结点的左子树一定为空，右子树不一定为空。

转载请注明原文地址:https://www.kaotiyun.com/show/LWVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵非空二叉排序树中，关键字最小的结点的_____________。

程序员上午基础知识考试

软考初级

某人想要在电子邮件中传送一个文件，他可以借助______。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在磁盘服务器中，磁盘的输入/输出操作按照(63)方式进行．

目前微型计算机中采用的逻辑元件是(1)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。

患者，女性，25岁。春游回家后出现胸闷、气促。查体：双肺广泛哮鸣音。考虑诊断为支气管哮喘。其发病的原因最可能的是

脓性指头炎，切开引流时应选用

CT滤波函数中关于软组织模式叙述不正确的是

采用薄层色谱鉴别维生素A时，通常以硅胶G为吸附剂，环己烷-乙醚(80:20)为展开剂，显色剂为

用户对回收站的操作主要包括()。

下列项目中，属于基本业务收入范围的有()。

技术供需双方对技术所有权、使用权和收益权进行转移的契约行为是()。

下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。

物质：意识

数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。