首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
80
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(23):6芯光缆就是采用这种方式;(24):GSM通信中采用此方式;(25):用此方式60路话音可复用一个超群(Supergro
XML的主要特点之一是用户能够自定义自己的______。
数据库管理系统由三级模式组成,其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
(62)不是Windows操作系统本身提供的网络服务组件。
Without systems software, application software in a computer is(73)
HTML文档中<table>标记的align属性用于定义______。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
下面关于<SELECT>元素的说法正确的是______。
随机试题
乳母的合理膳食原则。
下列哪种新生的细胞是机化时出现的特征性细胞?
主治外感热病气分高热证,及肺热、胃火、肝火、心火等脏腑火热证主治外感热病热人营血之高热神昏谵语,及火热内生之血热妄行诸证
患者,女性,33岁,因心悸及颈部明显搏动感来诊。查体:血压130/50mmHg;X线胸片示左心室扩大、主动脉弓突出并有明显搏动感。该患者最可能发生的情况是
()于1994年颁布了《工程咨询单位资格认定暂行办法》。
供热站试运行要求()。
下列国际工程投标报价的策略中,()的特点是不着眼一次投标效益,用低报价吸引投标人。
下列关于原始创新、集成创新和引进消化吸收再创新的表述正确的有()。
太平洋战争(华南师范大学2004年世界近现代史真题)
世界上公认的第一台电子计算机是______。
最新回复
(
0
)