首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
75
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://www.kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。
AVI格式文件是由______公司开发的,是桌面视频的微机标准。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
(62)不是Windows操作系统本身提供的网络服务组件。
(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.
在进行CAT5网线测试时,发现有4条芯不通,但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。
A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The
ForrelationRwhereprimarykeycontainsmultiple,nonon-keyattributeshouldbefunctionallydependentonapartoftheprima
随机试题
热带雨林的叶面积指数比温带草原的叶面积指数________。
血吸虫病哪项免疫学检查不正确
维系DNA两条链形成双螺旋的化学键是( )。【2003年考试真题】
某企业对生产线进行扩建。该生产线原价为1500万元,已提折旧500万元。扩建生产线时发生扩建支出600万元,假定该项支出符合固定资产确认条件,同时在扩建时处理残料发生变价收入50万元。该生产线新的原价应为()万元。
根据下面材料回答下列问题。2016年,HUAWEI排第三,同比增长()。
简述古代阿拉伯教育的特色及其对世界文化教育的影响。
Onthegiantplanethereare______thejetneeds.
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
Asagrown-up,howdoesthespeakerseeherselfinthemirror?
ShortagesoffluvaccinearenothingnewinAmerica,butthisyear’sisawhopper.Untillastweek,itappearedthat100millio
最新回复
(
0
)