首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
admin
2009-03-19
88
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
转载请注明原文地址:https://www.kaotiyun.com/show/9QSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于WiFi无线局域网的叙述中,错误的是()。
为提高片上系统(SOC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
微软公司在Winndows95代码基础上开发的嵌入式操作系统名为【71】,iPhone、ipad等苹果产品上使用的操作系统名为【72】。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,正确的是()。
下面有关嵌入式系统开发的说明中,错误的是()。
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
随机试题
There【21】twomainkindsofsports.Thesetwokindsofsportsareteamsportsandindividualsports.Teamsportsaresuchsports【22
淋证的主要病机为
最常见的乳房肿瘤是
A.配制成50mg/ml的溶液,测定旋光度,不得过-0.4°B.配制成2.0mg/ml的溶液,在310nm处测定,吸收度不得大于0.05C.供试品溶液加稀盐酸5ml与三氯化铁试液2滴,不得显红色D.供试品加硝酸与水的混合溶液,
混凝土在有荷载作用下的变形包括()。
下列关于权益类证券的系统性风险的论述,正确的是()。[2014年6月证券真题]
持有、使用假币罪侵犯的客体是()。
一段时长10秒,分辨率为800像素×600像素,16位色,帧频为25帧/秒的视频,其未经压缩的存储容量约为()。
我国唐代设立中央官学,主要反映了古代教育的()。
LanceBasswasn’tabletogoonatourofspacebecauseofhealthproblems.Inorderforspacetouriststowalkaroundandfunc
最新回复
(
0
)