首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
51
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(8)接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
下图所示的计算机主板的①处是(7)插槽,②处是(8)接口。
打印质量好、速度快,且工作原理与复印机相似的打印机是(8)。
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时,通过本地机器传送命令,在远程计算机上运行相应程序,并将相应的运行结果传送到本地机器显示。
在CPU执行一段程序的过程中,Cache的存取次数为4600次,由主存完成的存取次数为400次。若 Cache的存取周期为5ns,主存的存取周期为25ns,则CPU的平均访问时间为(1)ns。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
Toreducetheirdesigncomplexity,mostnetworksareorganizedasastackof(72),eachonebuiltupontheonebelowit.
通过窄带ISDN上网,用户可以使用的最大数据速率是______Kbit/s。A.55.6B.64C.128D.144
(74)isexactlyanalogoustoamarketplaceontheInternet.
随机试题
出版物是精神产品,是精神劳动与物质劳动相结合的产品。()
甲纠集他人多次在市中心寻衅滋事,造成路人乙轻伤、丙的临街商铺严重受损。甲被起诉到法院后,乙和丙提起附带民事诉讼。法院判处甲有期徒刑6年,罚金1万元,赔偿乙医疗费1万元,赔偿丙财产损失4万元。判决生效交付执行后,查明甲除l辆汽车外无其他财产,且甲曾以该汽车抵
下列选项中属于建设项目实施和管理设计方的是()。
编制预算定额应依据()。【2007年真题】
下列关于印花税征收管理规定的说法中,正确的有()。
根据《商业银行房地产贷款风险管理指引》的规定,商业银行应将借款人住房贷款的月房产支出与收入比控制在一定比例之内,其中收入包括()。
经济发展目标是指在较长时期内国民经济发展所要达到的总体目标,这一目标可以用()指标来表示。
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug
•Readthetextbelowaboutconsumerelectronicsmodel.•Inmostofthelines34--45thereisoneextraword.Itiseithergram
A、Dislikeandhatred.B、Morefreedomandmoremoney.C、Educationsystem.D、Livinginlargetowns.C题目询问以下哪一项说话人不认为是青少年犯罪的原因。这道题考
最新回复
(
0
)