首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
admin
2009-03-19
42
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
转载请注明原文地址:https://jikaoti.com/ti/H6C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于WiFi无线局域网的叙述中,错误的是()。
微软公司在Winndows95代码基础上开发的嵌入式操作系统名为【71】,iPhone、ipad等苹果产品上使用的操作系统名为【72】。
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张,其数据压缩比为4,那么它所使用的存储卡容量大约是()GB。
下面关于嵌入式系统的叙述中,错误的是()。
下面关于串行外设接口SPI的叙述中,错误的是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用__________【73】语言来实现,以达到短
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
下面有关片上调试技术的描述语句中,不恰当的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
随机试题
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
维持机体稳态的主要调节机制是()
捏脊疗法通过对督脉与膀胱经捏拿,达到调整脏腑功能的目的。常用于治疗
复议申请书一般包括()内容。
简述制约课程的主要因素。
【2013-33】1959年,美国科学院召开了改进中小学自然科学教育的会议,从而掀起60年代以加强基础学科教学、编写新教材、注重学科概念与体系为核心的课程改革运动。这场运动所体现的教育思潮是()。
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h
报表的数据源不包括()。
某系统结构图如图4-1所示。该系统结构图的最大扇出数是()
AnimalIntelligenceAreAnimalsintelligent?Iftheyare,whichanimalsarethemostintelligent?Thesearenoteasyquestion
最新回复
(
0
)