首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
41
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面的4个p地址,属于A类地址的是(53)。
一旦URL映像到一个指定的文件,那么通常使用______协议来检索相应的资源。
电子商务的安全要求内容包含______。 Ⅰ.数据传输的安全性; Ⅱ.网络的安全性; Ⅲ.身份认证; Ⅳ.数据的完整性; Ⅴ.交易的不可抵赖。
在网页浏览过程中,Cache的作用是______。
打印质量好、速度快,且工作原理与复印机相似的打印机是(8)。
Windows XP is Microsoft’s most advanced desktop(72)system.
设计文件服务器最基本的一个问题就是接口,它的作用是(63)。
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
随机试题
在Excel2010中,若查找内容为“e?c*则可能查到的单词为_______。
【B1】【B19】
税率是据以计算应纳税额的比例,它体现征税的深度,也直接关系到国家财政收入和纳税人的负担,我国现行的税率,按税率和税基的关系划分,主要有以下()类。
比例估算法可以分为()和()两种方法。
投标书编制时,对投标人的要求是()。
银行买入可自由兑换的汇票、支票等外币票据所代表外汇的价格是()。
某年度某居民企业有关资料如下:(1)销售收入3800万元,营业外收入1530万元,其中包括依法收取政府性基金300万元、国债利息收入60万元、从其他居民企业取得股息、红利等权益性投资收益200万元,租金收入150万元,特许权使用费收入120万元、技术转让
日本本田公司的产品通过建立低成本和高质量的生产能力,开发的品种多种多样:汽车、摩托车、割草机、发电机、艇外推进机、履带式雪上汽车、扫雪机、花园播种机,其共同核心在于其技术方面的专长——汽油发动机技术。本田的广告战略是在所有产品上使用广为人知并受人尊
阅读以下材料,回答问题。材料一在了解学生已有的地球自转知识后,教师可以问学生:地球自转的方向、速度、周期怎样?学生回答后,教师再问地球公转的方向、速度、周期又怎样呢?引出“地球公转”的教学。材料二在讲授“地球公转”前,一上课可以先动画演
A、9B、10C、11D、12C周围数字之和为中间数字的平方,即4+32+28=82,3+3+10=42,15+9+25=72,因此,3+50+68=112。
最新回复
(
0
)