首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
admin
2009-03-19
59
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/9QSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于WiFi无线局域网的叙述中,错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
下面关于WiFi无线局域网叙述中,错误的是()。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
下面有关嵌入式系统开发的说明中,错误的是()。
下面有关片上调试技术的描述语句中,不恰当的是()。
关于ARM处理器的工作模式,以下说法正确的是()。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是___________【61】位和___________【62】位。
用ADS1.2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时,下面所列举的工作不是必须的。
随机试题
软衬垫单丝单面埋弧焊时,焊丝的位置是向焊接方向倾斜5°~7°。
_______区分了冲动型和沉思型两种不同的认知方式。
Itwassuchalongjourneythatwefeltverytiredwhenwearrived.
A.萎缩型子宫内膜B.子宫内膜腺囊型增生过长C.黄体功能不全D.黄体萎缩不全E.子宫内膜非典型增生
患者,男性,65岁。因“直肠癌”拟行手术治疗。医嘱“青霉素皮内试验”,护士配制青霉素皮试液后给患者注射。注射的剂量应是()。
在计算股票的内在价值时,用以贴现的未来现金流指的是()。Ⅰ.每股收益Ⅱ.每股现金股息Ⅲ.每股净资产Ⅳ.每股收益乘以派现率
有些银行将客户的特征归纳为“5P”要素,即()。
以下哪些疾病可引起牙本质过敏症()。
We’llhavemorepersonnelatourembassyinCuba,andourdiplomatswillhavetheabilitytoengagemorebroadlyacrosstheisla
BywhomhasMichaelMoralesbeensparedthesecondtimeintwenty-fourhours?
最新回复
(
0
)