首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?
admin
2009-01-19
65
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/6hcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98提供的系统工具中,可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中,错误的是( )。
下面是PC机中主板的物理尺寸规范,目前最流行的是( )。
微机同外部世界进行信息交换的工具(设备)是指【 】。
μPD424256的容量为256K×4bit,即芯片内部有256K个存储单元,每个存储单元可存储4位信息。下面关于μPD424256的叙述中,正确的是( )。
下面不具备多道程序设计的特点的是
串行通信中,若收发双方的动作由一个时序信号控制,则称为( )串行通信。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )进行说明。
μCOS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
下列哪个不属于在图层面板中可以调节的参数()
A.FⅢB.FⅦC.FⅧD.FⅫ外源性凝血途径的始动因子是
肠外营养可导致高糖、高渗性、非酮性昏迷,其特点包括()。
用于产前诊断判断胎儿储备功能
某单层房屋的山墙尺寸如下图所示,刚性方案,采用MU10砖、M5混合砂浆砌筑,山墙与屋盖拉结,横墙间距为15m,两中间壁柱间的山墙上开门洞宽度为4m,壁柱与横墙间的山墙上开窗洞宽度为2m,基础顶面至壁柱顶的高度为11m。
下列合同中,属于依法应当采用书面形式的有()。【2010年考试真题】
根据国家法律和国务院的授权,银监会负责统一监督管理全国银行、金融资产管理公司、信托投资公司及其他存款类金融机构,其职能主要包括()。
证券监管部门调查发现,3年前在深圳证券交易所挂牌上市的甲公司在首次公开发行股票的过程中存在虚假陈述行为,并给投资者造成经济损失。乙证券公司系保荐人。根据证券法律制度的规定,下列关于乙证券公司就甲公司虚假陈述行为所致投资者损失承担赔偿责任的表述中,正确的是(
设函数f(x)在(一∞,+∞)上有定义,则下述命题中正确的是()
PassageTwo(1)"SomeofmyfriendsthinkI’masnob,"admitsChristopherKarp,a20-year-oldaviation-managementstudent.
最新回复
(
0
)