首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
78
问题
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C6cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Direct X是Windows98内置的功能强大的多媒体服务组件。在下列Direct X组件中,主要提供DVD播放和控制(包括音频视频的解码和播放)功能的是( )。
指令SAR可用来【 】除2,而指令SHR则可用来对无符号数除2。
8086 CPU经加电复位后,执行第一条指令的地址是( )。
主机和硬盘之间的接口电路,主要用于实现主机对硬盘驱动器的各种控制,完成主机和硬盘之间的数据交换。目前,PC机的硬盘接口电路主要有哪两大类?
在Windows98的长文件名目录链中,每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
SCSI共有8个总线操作阶段,分别是:空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
PC机数据总线信号的状态是( )。
下图是ADSLMODEM与PC机相连的示意图。图中①、②分别表示以下哪两种设备?
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
在普通的微处理芯片中,主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。
随机试题
妇科的发病机理,可概括为
民事诉讼代理人包括()。
商业银行业务的日益多样化以及相关风险的复杂性,极大地增加了风险识别的难度,延误或错误判断,都将直接导致风险管理信息流动和决策的失效,甚至造成更为严重的风险损失。()
下列各项中,属于由于赊销而产生的风险是()。
有学者曾经把思维定式比作一份“地图”。我们都知道,地图不代表地域,只是对地域的某些方面进行说明。思维定式就是这样,它是关于某种事物的理论、诠释或模型,由每个人的成长背景、经验及选择打造而成,影响我们的态度和行为。符合世界本来面目的“地图”,有利于我们迅速地
知识与技能、过程与方法、情感态度与价值观是体育与健康课程的()目标。
A、 B、 C、 D、 B
中国古代著名的三大特产是()。
根据以下资料,回答以下小题。以下说法正确的是()。
()是运行在Cisco网络设备上的操作系统软件,用于控制和实现路由器的全部功能。
最新回复
(
0
)