首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
36
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据题意回答以下问题:设某商业集团数据库中有3个实体集:一是“商店”实体集,属性有商店编号,商店名,地址等;二是“商品”实体集,属性有商品号,商品名,规格,单价等;三是“职工”实体集,属性有职工编号,姓名,性别,业绩等。商店与商品间存在“销售”联系
实体间的联系有“一对一”、“一对多”和“多对多”,指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?由于同一个分类目录号(同一种图书)有多个副本,若用表Book(图书流水号,分类目录号,书名,作者,内容摘要,价格,购书日期)存
第0层数据流图(如图9-15所示)中有一条缺失的数据流,请指出该数据流的起点和终点。加工1的细化图(如图9-16中的A所示)中有一条缺失的数据流,请指出该数据流的起点和终点。加工2的细化图(如图9-16中的B所示)中有一条错误的数据流,请指出该数据流
阅读下列函数说明和C代码,填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:7651681415923
阅读以下说明和图,根据要求回答问题1~问题4。[说明]某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下。1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系统会为
根据问题描述,补充4个联系,完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况,每个热心球迷可能支持多个球队。热心球迷的基本信息包括:姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图,给出修改后的关系模式。
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制_______。
随机试题
属于椎动脉的分支属于颈内动脉的分支
通常作为参考蛋白质使用的食物蛋白质是
"精明之府"指的是
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,不得在生活垃圾填埋场填埋处置的废物包括哪些?《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,当通过导气管直接排放填埋气体时,导气管排放口的甲烷的体积百分比应控制在多少?
对于施工完毕的标志,主要应进行()等检测。
下列选项与我国古代五位帝王相关,按时间先后排序正确的是()。①车同轨,书同文,统一度量衡②修运河,创科举,三征高丽③休养生息④杯酒释兵权⑤以人为镜,可以明得失
人们说话时,每发一个音节时,发音器官的肌肉,特别是喉部的肌肉都明显地紧张一下。请解释“音节”。
改革开放时期,中国外交政策进行重大调整的基本背景是()
Whatisthepurposeofthewoman’stalk?
Thereareonlytwowaystogatherinformationfromhumansubjectsaboutwhattheyarecurrentlydoing,thinking,orfeeling.On
最新回复
(
0
)