首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵非空二叉排序树中,关键字最小的结点的_____________。
在一棵非空二叉排序树中,关键字最小的结点的_____________。
admin
2013-07-03
41
问题
在一棵非空二叉排序树中,关键字最小的结点的_____________。
选项
A、左子树一定为空、右子树不一定为空
B、左子树不一定为空、右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空
答案
A
解析
本题考查二叉排序树的基本概念。在二又排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。由此可见,关键字最小的结点的左子树一定为空,右子树不一定为空。
转载请注明原文地址:https://kaotiyun.com/show/LWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中,要恢复误删除的文件,最简单的办法是单击(49)按钮。
在电子商务活动中,消费者与银行之间的资金转移通常要用到证书。证书的发放单位一般是______。
一台主机要解析www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.66.68,因特网顶级域名服务器为11.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此,《南方软件报》社______。
中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67
随机试题
垫圈有几种?是什么?
根据《商业银行法》的规定,商业银行的注册资本必须是_______。
关于破伤风,正确的是
乌药切片宜切成
对子宫脱垂临床表现的描述不恰当的是
下列各项中,不属于固定资产模块期末处理业务的有()。
【2012年山东省属】百米竞赛的预备信号与起跑信号间隔2秒比较合适,相隔太长时间再发起跑信号,影响运动员成绩,原因是()。
政体是一个国家的政权组织形式,是实现国体的具体方法。()
把黑桃、红桃、方片、梅花四种花色的扑克牌按黑桃10张、红桃9张、方片7张、梅花5张的顺序循环排列。问第2015张扑克牌是什么花色?
Francemightbedescribedasan’all-round’country,onethathasachievedresultsofequalimportanceinmanydiversebranches
最新回复
(
0
)