首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个元素的散列表进行检索，平均检索长度为______。
对含有n个元素的散列表进行检索，平均检索长度为______。
admin
2009-01-19
44
问题
对含有n个元素的散列表进行检索，平均检索长度为______。
选项
A、O(n
2
)
B、O(nlog
2
n)
C、O(log
2
n)
D、不直接依赖于n
答案
8
解析
散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
转载请注明原文地址:https://kaotiyun.com/show/a8cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
超文本采用网状结构组织信息，各结点间通过【 】链接。
一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为 1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为( )。
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。
在WWW服务中，统一资源定位符URL可以由三部分组成，即【 】、主机名和文件名。
计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到( )H。
在MOVSB指令中，其目的串的物理地址为( )。
汇编语言的指令语句格式为______。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是【 】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
随机试题
关于我国享有选举权的条件，下列哪一说法是正确的?()
根据公司法律制度的规定，股份有限公司可以实行累积投票制的情形有()。
下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
毛泽东思想继续发展的时期是()
下列函数f(x)与g(x)是相同函数的是[]．
脑血管痉挛的治疗不包括()
A．7天B．1个月C．数个月D．3天E．14天
根据税收征收管理法律制度的规定，纳税人发生的下列情形中，应办理税务注销登记的有()。
这些年来，审计盯得多的、民众关心得多的，往往是重点部门、关键科室，对于水务、林业这样的“冷衙门”，想当然地以为是“清水衙门”而缺乏监督热情。只是，无明确规定、无时间约束、无绩效考核，此类“三无”拨款可能遍及更多的“冷衙门”。事实上，这些容易被监督遗忘的角度
某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。
最新回复
(
0
)
