首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
65
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://www.kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(23):6芯光缆就是采用这种方式;(24):GSM通信中采用此方式;(25):用此方式60路话音可复用一个超群(Supergro
某计算机字长16位的机器码1111 1111 0000 0000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(7);如果X不变且Y=11000011,则M为(8)。
Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000,按Enter键后此单元格的显示内容为¥2000,那么应将此单元格的格式设置成(15)。
电子商务的安全要求内容包含______。 Ⅰ.数据传输的安全性; Ⅱ.网络的安全性; Ⅲ.身份认证; Ⅳ.数据的完整性; Ⅴ.交易的不可抵赖。
电子邮件网关的功能是______。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此,《南方软件报》社______。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
设计文件服务器最基本的一个问题就是接口,它的作用是(63)。
随机试题
属于假肋的是()。
我国证券法规定的内幕人员包括()。
患者,女,45岁。5年来时常肛门不适、潮湿不洁,有时有瘙痒,经检查,诊断为外痔,其扩大曲张的血管主要是
如果流动资产大于流动负债,用现金偿还一笔应付账款会使:()。
能同时溶解Zn(OH)3、AgI和Fe(OH)3三种沉淀的试剂是()。
适度从紧的货币政策不等于扩张性货币政策,采取的措施主要有()。
一个英国公司目前只在国内开展业务,正计划在美国或者中国选择项目投资。公司根据国内和国际投资组合的风险和收益选择投资国家。在下述哪种情况下能使得国际投资组合(50%的英国国内业务和50%的国外业务)的风险降低且收益最大:
下列选项中,不属于封闭式基金的基金份额上市交易的条件之一的是()。
人生观是世界观的重要组成部分,是人们在实践中形成的对于人生目的和意义的根本看法,当前我们倡导的科学高尚的人生观的核心内容是()
父は母をなくして________元気をなくしてしまった。
最新回复
(
0
)