首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
54
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://www.kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和数据流图,回答问题1~问题3。[说明]职工信息管理系统是用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。利用该系统,人事科可以对本单位职工信息进行管理,根据不同命令对信息进行增、删、改、内部调动,打印人事表格,进行
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
请写出图书馆藏书管理系统的E-R模型图,该系统涉及的实体集及属性。根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为7个关系模式,其中模式名根据需要取实体名或联系名。
阅读以下说明和VisualBasic代码,填入(n)处。[说明]在一些财务软件中,经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法,例如:“3.45”转化为“叁元四角五分”;“3.4”转化为“叁元四角”;“
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意;团体类中的负责人姓名等与散客的对应属性含义相同,不必区分)。根据题意,请指出图9-13中状态A、B分别是什么状态,事件C、D分别是什么事件。
数据流图8-5缺少了一条数据流,请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。
读下列程序说明和C程序,将应填入(n)处。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
阅读以下某图书管理系统的技术说明和数据流图,根据要求回答问题1~问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
己知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16—5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
下面关于校验方法的叙述,(5)是正确的。
随机试题
李女士,35岁,孕2产1,平素月经规律,经期无不适。近4个月阴道分泌物增多伴外阴瘙痒。去医院检查前正确的做法是
以下经粪一口途径传播的肝炎是
肯氏第一类牙列缺损为
某企业需要某种设备,该设备经济寿命为7年,企业与租赁公司商定的融资租赁期限为4年,在不考虑物价变动及技术进步因素时,设备租赁与购买方案比选尺度是()。
反映股票基金经营业绩的指标主要有( )。
关于菲氏和石川馨对全面质量管理定义所作的强调,下列说法错误的是()。
某公司下设A、B两个投资中心,有关资料见下表:现有两个追加投资的方案可供选择:第一,若A中心追加投入1500000元净经营资产,每年将增加120000元部门税前经营利润;第二,若B中心追加投入2000000元净经营资产,每年将增加290000元部门税前
甲公司生产A产品,生产过程分为两个步骤,分别在两个车间进行。一车间为二车间提供半成品。二车间将半成品加工成产成品。每件产成品消耗一件半成品。甲公司用平行结转分步法结转产品成本,月末对在产品和产成品进行盘点,用约当产量法在产成品和在产品之间分配成本。原材料在
鲁迅说:“即使天才,在生下来的时候的第一声啼哭,也和平常的儿童一样,决不会就是一首好诗。”这一思想包含的哲理是()
为设备表增加一个"设备总金额N(10,2)"字段,正确的命令是
最新回复
(
0
)