首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
71
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某主机的IP地址为10.100.100.01/20,其子网掩码是(28)。
分组过滤型防火墙原理上是基于______进行分析的技术。
要想登录到一个FTP服务器上,除了必要的上网设备外还必须要有______。
甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后,遂以不正当方式获取了该技术,并加以利用。甲企业侵犯了乙企业的______。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于______。
页式存储管理当中的页面是由(37)所感知的。
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
下列关于网络安全服务的叙述中,(68)是错误的。
在Windows系统中,可用hosts文件进行域名的本地解析,该文件在WindowsXP中是放在Windows安装目录下的(11)目录中。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
随机试题
物流系统规划的设施选址战略包括:()。
三相半波可控整流电路电阻性负载的输出电压波形在触发延迟角0°﹤α﹤30°的范围内连续。()
16Mn是一种平均含碳量为0.16%的()。
病人有房颤,判断是否为甲亢所致,以下哪项检查不宜选用
采用洛杉矶式磨耗机,石料磨耗取出后,通过1.6mm的方孔筛,洗净留在筛上的试样,烘干至恒量,通常烘干时间不少于2h。()
竖井净断面尺寸确定的依据包括()。
王某自有一处平房,共16间,其中用于个人开餐馆的7间(房屋原值为20万元)。2014年1月1日,王某将4间出典给李某,取得出典价款收入12万元,将剩余的5间出租给某公司,每月收取租金1万元。已知该地区规定按照房产原值一次扣除20%后的余值计税,则王某201
——Ishouldhavegonetoseethefilmwithyou.——___________.
Inreadingclass,theteacherasksstudentstoreformulatethestoryandmakecomment.Whichstageofreadingclassisitatnow
WhatdoesthenewsitemsayaboutAmiri?
最新回复
(
0
)