首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
admin
2008-11-02
68
问题
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
选项
A、先序
B、中序
C、后序
D、层序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hBxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司的域名为xyz.edu.cn,所使用的网络地址为222.78.68.0/24,共有两台服务器,一台IP地址是222.78.68.10,名字是server1,它用作域名服务器、电子邮件服务
在WindowsServer2003的活动目录中,用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是(6),域本地组的访问权限是(
在“本地安全设置”中,用户账户锁定策略如图4-2所示,当3次无效登录后,用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0,其含义为(3)。备选答案:A.账户将一直被锁定,直到管理员明确解除对它的锁定B.账户将被
根据网络拓扑和需求说明,解释路由器R2的GRE隧道配置。……R2(config)#interfacetunnel0(启用tunnel0)R2(config-if)#tu
阅读以下说明,回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
随机试题
按照国家规定,实行关税配额管理的在关税配额内的进口货物,适用()。
槟榔肝是指:
A.造血干细胞增生和分化异常B.遗传性Hb合成异常C.慢性失血D.获得性红细胞膜缺陷E.遗传性红细胞膜缺陷地中海性贫血
在经营管理上,开发商的风格有较大差异。但由于他们大都拥有巨额资产,故在社会中的总体形象都比较好。()
《大气污染防治法》规定,造成大气污染事故的企业事业单位,由所在地县级以上地方人民政府环境保护行政主管部门根据所造成的危害后果处直接经济损失50%以下罚款,但最高不超过()。
()是商业银行由于某债务人因种种原因无法按原有合同履约,决定对其原有贷款结构进行调整,重新安排,重新组织的过程。
信用风险事中管理的主要方法是()。
投资银行通过四个中介作朋来发挥媒介资金供求功能,这四个中介为()。
Inthecenterofabigcitythereareusuallydozensoflargeofficebuildingsthathousebigbanks,corporationheadquarters,a
A、Givingupsmoking.B、Birthcontrolofthefamily.C、Planforseeingadoctor.D、Arrangementforbreakingengagement.A主旨大意题。男女
最新回复
(
0
)