首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
23
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://jikaoti.com/ti/TIC7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于I2C的叙述中，错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
ARMCortex-A15处理器内核体系结构版本是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
下面的选项中与实时系统无必然联系的属性是()。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。
随机试题
陈某与保险公司签订了人寿保险合同，合同约定投保人分期支付保险费，陈某交纳了首期保费，但是陈某超过合同约定的期限60日未支付第二期保费，保险合同约定的第二期保费交纳之日起第65日陈某发生车祸死亡，以下说法正确的是：()
诡异谷效应指的是随着人造形象与真实世界的相似度的增加，人类对其喜爱程度也随之增加，但好感度在达到一个峰值后会诡异地急剧下降。只有人造形象与现实真正毫无区别时，好感度才会重新提升到最高。根据上述定义，下列未体现诡异谷效应的是：
桌上有20张正面向上的卡片，每次任选其中的3张翻面后放置于原位。问操作2次后，任一张卡片正面向上的概率为：
设A为n阶方阵，且A的行列式｜A｜＝a≠0，A*是A的伴随矩阵，则｜A*｜等于()
A、 B、 C、 A
Hegelconsidersself-consciousnessaturningpointforthedevelopmentofspiritualphenomenonwhiletheconsciousnessofagony
Mr.Jasonwas______aworker;heisnowamanagerinalargedepartmentstore.
Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______intheupper
Oneofthebiggestchallengesfacingemployersandeducatorstodayistherapidadvanceofglobalization.Themarketplaceisno
A、OnSaturdays.B、OnSundays.C、OnThursdays.D、Everyday.A
最新回复
(
0
)
