以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B:含有n个结点的二叉排序树高度为 log2n +1
C:从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D:从左到右排列同层次的结点,其关键字呈现有序排列的特点
答案:
相关标签:
热门排序
推荐文章
现有某中老年奶粉的食品标签标注有以下的内容:高钙,降低脂肪,添加维生素A+E,富含多不饱和脂肪酸。每日膳食中脂肪提供的能量占总能量的比例不宜超过30%。钙是人体骨骼和牙齿的主要组成成分,许多生理功能也
请根据恢复块方法工作原理完成下图,在图中(1)~(4)中填入恰当的内容。并比较恢复块方法与N版本程序设计方法,将比较结果(5)~(8)填入下表中。 (请作答第三个空)
与算术表达式“(a+(b-c))*d” 对应的树是( )。
题目请看图片
T和H分别作为系统需求分析师和软件设计工程师,参与①、②、③、④四个软件的开发工作。T的工作必须发生在H开始工作之前。每个软件开发工作需要的工时如下表所示。在最短的软件开发工序中,单独压缩 ( ) 对
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),活动BD和HK最早可以从第(请作答此空)天开始。(活动AB、AE和AC最早从第1天
Windows下,nslookup命令结果如图所示,www.sohu.com的IP地址是( )。Aliases表示(请作答此空)。
某街道有四个小区,60岁以上共17608人,其中女性9608人,男性8000人,现将调查的60岁以上人群患有缺铁性贫血的情况进行统计和整理,得到的资料如表6-2所示。现根据上述提供的信息进行计算,并分
请根据恢复块方法工作原理完成下图,在图中(1)~(4)中填入恰当的内容。并比较恢复块方法与N版本程序设计方法,将比较结果(5)~(8)填入下表中。 (请作答第一个空)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网站采用ASP+SQL Server开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页
以下用例图中,A1和A2为( )。A1和A2的关系为(请作答此空)。