首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
admin
2008-11-02
48
问题
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
选项
A、先序
B、中序
C、后序
D、层序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hBxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在WindowsServer2003的活动目录中,用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是(6),域本地组的访问权限是(
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(6)
在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12 B.ping62.35.216.7C.pingmail.test.com D.pingns7.test.com
该网络采用核心层、汇聚层、接入层的三层架构,所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址,网管员可采用(3)的策略来防止IP地址盗用,该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传,同时
该网络采用核心层、汇聚层、接入层的三层架构,所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址,网管员可采用(3)的策略来防止IP地址盗用,该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传,同时
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。访问控制列表(ACL)对流入/流出路由器各端口的数据包进行过滤。ACL按照其功能分为两类,
认真阅读基于Linux操作系统构建FTP服务器的技术说明,根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件,它可以提供虚拟用户、
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
随机试题
发现甲类传染病患者、传染性非典型性肺炎的患者或疑似患者,在城镇中的责任报告单位法定报告时限为
A.地西泮B.氟哌啶醇C.氟西汀D.金刚烷胺E.哌替啶具有抗抑郁作用的药物是
按客户的需求物业类型可分为()。
设备监理实施细则是在( )情况下制定的。
对于广播系统,从接线盒到扬声器箱的线路均应加()保护。
基础养老金由当地上年度在岗职工月平均工资和()共同决定。
投资人投资3万元认购某开放式基金,认购资金在募集期间产生的利息为5元,其对应的认购费率为1.2%,基金份额面值为1元,则其认购费用为()元。
下列方法中,属于汇率风险管理的方法有()。
某公司董事会近期在一次会议中决定,要改变以往以利润为业绩衡量的方式,转而启动选择适合战略性业绩计量的指标,那么这些指标应当具有的特征包括()。
简述建构主义学习理论的基本观点。
最新回复
(
0
)