首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
admin
2008-11-02
33
问题
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
选项
A、先序
B、中序
C、后序
D、层序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hBxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题5,[说明]在Linux服务器中,inetd/xinetd是Linux系统中一个重要服务。下面选项中______是xinetd的功能。A.网络服务的守护进程B.定时任务的守护进程C.负责配置
阅读以下说明,回答问题1至问题4。[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN,将总部和分部的两个子网通过Internet互联,如图4-1所示。隧道技术是VPN的基本技
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
ActiveXisthename(66)hasgiventoasetofobject-orientedconcepts,technologies,andtools.ItisimportanttonoticethatA
Routing.protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks.Further,eachroutingprotocolformsametric
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
语言信号是模拟信号,其标准频谱范围为__________。
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
患者,男,19岁。在上课时突然意识丧失,全身抽搐,面色发绀,口吐白沫,小便失禁,5~6分钟后意识逐渐清醒,该患者可能是()。
白果款冬花
指数修匀法是以本期的实际值和本期的预测值为根据,经过修匀之后得出下一时期预测值的一种预测方法。()
市场营销组合、目标市场、市场细分、市场定位四者之间的层次关系为市场细分、目标市场、市场定位和市场营销组合。
甲级政府采购代理机构资格由()负责审批。
初中生的抽象思维开始占主导地位,其思维在很大程度上()。
【2014.贵州凯里】班主任是学生集体的组织者、领导者和教育者。()
ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin
Я____хотелвамсказать,подождитенемножко,сейчасвспомню.
ResearchersatUCLAMedicalCenterinLosAngeles,Californiafoundthata12-minutebedsidevisitwithadogcanhelpeaseanxi
最新回复
(
0
)