首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
62
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中,(58)能够响应Manager2的getRequest请求。
以下关于ASP中对象的说法错误的是______。
打印质量好、速度快,且工作原理与复印机相似的打印机是(8)。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
在超文本中插入视频剪辑文件sample01.avi,当该文件被打开时就开始播放该avi文件。实现这一功能正确的HTML程序为(44)。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Keymod11,则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67
随机试题
A.Toourdelight,theyquicklyadaptedthemselvestothenewworkingenvironment.B.Economicbenefitsmustbecarefullyweighe
关于界面回声反射的角度依赖性错误的是
入汤剂宜后下的是
A.www.cfdn.ComB.www.sfda.gov.CnC.www.cpa.org.CnD.www.elp.gov.CnE.www.bonedak.com中国药学会的网址是
某地下工程施工合同约定,计划2月份开挖160000m3,合同单价均为85元/m3。到2月底,经确认实际开挖土方180000m3,实际单价为72元/m3,则该工程的以工作量表示的进度偏差(SV)为()万元。
有人认为社会公众需要什么,政府就要无条件地提供,你怎么看?
最近10年来,S市的电子行业的大中企业纷纷合并、重建或缩小规模,这使得这一行业的就业状况极不乐观。但令人惊奇的是,这一行业的就业者并没有感觉到此种不稳定的压力。据一项该市电子行业的相关调查显示,10年前被调查者中,58%不认为自己面临因工作不稳定而造成的压
Themarketfor(manufacturedgoods)is(which)economistscall"imperfect,"becauseeachcompanyhasitsownstyle;andalloft
Ifyoudon’twanttotalktohim,I’llspeaktohim_____.
Cosmeticorplasticsurgeryoftenevokesimagesoffamouspersonalitieswantingtoaltertheirappearancesthrough【B1】______surg
最新回复
(
0
)