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

admin2013-07-03 53

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(1)方式显示文档时，其显示的效果与打印的效果相同。

下面关于ASP所使用的主要脚本语言的说法正确的一项是______。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

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

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

在Windows系统中，可用hosts文件进行域名的本地解析，该文件在WindowsXP中是放在Windows安装目录下的(11)目录中。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

A．祛风湿，通经络，平肝B．祛风湿，通经络，杀虫C．祛风湿，平肝，杀虫D．祛风湿，强筋骨，杀虫臭梧桐的功效是

A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．I临产前试验上市后药品临床再评价阶段是()。

()是描述自然、人文以及它们共同构成的整体景象的总称,包括自然和人为作用任何地表形态及其印象。

从域名www．saah．edu．cn可以看出，该站点属于中国的一个()。

私营企业进口供残疾人专用的物品免征增值税。()

对波士顿矩阵中金牛产品的说法正确的有()。

测量仪器使用前采取预热、预先在实验室放置一段时间与室温等温，是()措施。

施测生活事件量表(LES)时，事件影响时间若在半年内则应记()

我国确立了()的国家赔偿方式。