首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2009-01-19
33
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
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/FHcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。
计算机使用总线结构的主要优点足便于实现积木化，其缺点是( )。
下列标识符定义正确的是( )。
Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。
超文本采用网状结构组织信息，各结点间通过【】链接。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
下列关于域名和IP地址的叙述中，哪一条是不正确的?
随机试题
在社会心理学中，由于第一印象的形成所导致的在总体印象形成上最初获得的信息比后来获得的信息影响更大的现象称为【】
既能发汗解表，又能温通经脉的药物是()
传染源向四周传播病原体所能波及的范围称为一般把范围较小的疫源地或单个疫源地称为
患者，男，65岁，反复咳嗽，咳痰10余年，气促4年，秋冬易发，诊断为慢性支气管炎、慢性阻塞性肺气肿。下列哪一种疾病确诊后不宜采用大剂量激素治疗
下列引起合同法律关系产生、变更与消灭的法律事实中，属于“行为”的是()。
熟悉的站牌划过车窗，那一闪而过的身影如此的相似，是幻觉还是真实好像已经没有了意义。前尘旧事，多少欢笑和泪水飞扬；爱的尘烟，掠过季节无数的繁华；情的坚贞，多少等待和热切期盼；散尽天涯，破碎成哀怨的痕迹。如今，没有了你的这座城池，成为了我生命里最陌生的风景；没
李调元的著作有()。
汉地佛寺三佛同殿的合称、常见的布局及表法意义正确的是()。
2015年2月27日，中国联通正式获得世界上采用的国家及地区最广泛的()牌照。
下面哪些县市区属于邵阳市管辖?()
最新回复
(
0
)
