首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2009-01-19
58
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
4
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log
2
n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://www.kaotiyun.com/show/FHcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX， NUMSⅡ MOV CL， [DX+2]Ⅲ MOV BX， NUMS
下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL
8086通过中断控制器最多可管理外部中断的个数为( )。
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1
数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是
以下哪一个不是CPU与外设进行数据交换所采用的方式
SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8
PC机主存储器中基本存储单元的长度是______。
随机试题
按照目标的大小和层次，可将教育目标分为【】
肝功能严重受损时血浆中将呈现含量降低的是
关于胫腓骨骨折的描述不正确的是
糖尿病最常见的急性并发症是
根据《商业银行贷款损失准备管理办法》，设立了()指标来考核商业银行贷款损失准备的充足性。
某企业的主营业务是生产和销售食品，目前正处于生产经营活动的旺季。该企业的资产总额6000万元，其中长期资产3000万元，流动资产3000万元，永久性流动资产约占流动资产的40%；负债总额3600万元，其中流动负债2600万元，流动负债的65%为自发性负债
()是将考评期内员工的实际工作表现与绩效设计的目标进行对比，寻找工作绩效的差距和不足的方法。
十七世纪荷兰绘画创造的一种新的肖像画——团体肖像画，其代表画家是哈尔斯和伦勃朗。()
涉密文件，应当根据涉密程度将密级和保密期限标注在文件版头部分的发文字号右侧。()
A、Fantasticsettings.B、Specialeffects.C、Mysteriouscostumes.D、Thethemesong.B
最新回复
(
0
)
