首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2010-05-13
25
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
4
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log
2
n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://kaotiyun.com/show/GwSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于UART的叙述中,正确的是()。
下面是关于ARM嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
以下对于主流嵌入式操作系统的叙述,错误的是()。
以下关于互联网IP地址的叙述中,错误的是()。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述:Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等输入接
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
经典的皮片移植物不包括下列哪些成分( )
治疗暑湿证,心悸怔忡,失眠多梦,小便不利的方剂是
慢性肾炎患者,近10天来出现厌食,恶心,乏力,来急诊时,首先宜查
关于手的消毒,错误的是
有关硫酸阿托品散剂的叙述,错误的是
无形资产预期不能为企业带来未来经济利益的,企业应当将其账面价值转入当期损益。()
在企业文化中,居于核心地位的是()
教师期望效应说明()。
cybersovereignty
Asmorepeopleliveclosertogether,andastheyusemachinestoproduceleisure,theyfindthattheirleisure,andeventheirw
最新回复
(
0
)