首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵非空的二叉排序树(二叉查找树)中,进行(41).遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
在一棵非空的二叉排序树(二叉查找树)中,进行(41).遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
admin
2014-05-07
41
问题
在一棵非空的二叉排序树(二叉查找树)中,进行(41).遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
选项
A、先序
B、中序
C、后序
D、层序
答案
B
解析
本题考查数据结构基础知识。根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键字,而中序遍历的次序是左子树、根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。
转载请注明原文地址:https://kaotiyun.com/show/wWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某主机的IP地址为10.100.100.01/20,其子网掩码是(28)。
在浏览网页时,常见到*.asp的文件名,asp是______的缩写。
中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
一般来说,数字传输比模拟传输能获得较高的信号质量,这是因为(25)。
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
在Linux环境下,能实现域名解析的功能软件的模块是(57)。
Apache服务器的配置文件是______。A.有一个文件是srm.confB.有二个文件分别是httpd.conf、access.confC.有3个文件httpd.conf、access.conf、user.confD.以上都不正确
AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.
下面关于基本表的派生属性及其分布说法错误的是______。A)基本表中的派生属性(DerivedAttribute)是指该属性的取值可根据表中其他属性的取值唯一确定B)可以通过将派生属性作为基本表内单独一列来实现带有派生属性的基本表C)可以
随机试题
银行业从业人员在经办业务活动时,在遵循有关规定的前提下,可以邀请客户或应客户邀请进行娱乐活动。()
转发上级机关和不相隶属机关的公文应当使用()
身高(cm)=年龄(岁)×7+70,此公式适用于()
严重烧伤引起的第一位死因是
美国斯坦福大学一项研究表明,儿童期的智力测验并不能正确地预测成年以后的工作成就,一个人的成就同智力的高低并无极大的相关。这说明()。(2014.河南)
下列关于医学常识的说法正确的是()。
知觉的哪种原则使我们倾向于把相似的物体知觉到一起?()
下列说法错误的一项是()。
RSA算法的一个比较知名的应用是(51),其协商层利用RSA公钥进行身份认证,记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
Lookatthenotesbelow.Youwillhearamantelephoningabusinesscentreaboutthefair.Telep
最新回复
(
0
)