首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个元素的散列表进行检索，平均检索长度为______。
对含有n个元素的散列表进行检索，平均检索长度为______。
admin
2009-01-19
22
问题
对含有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全国计算机三级
相关试题推荐
当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。
ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是( )。
对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、
以下是关于台式PC机键盘中部分控制键功能的叙述，其中错误的是（）
下面是有关PC系统总线的叙述： ① 总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关 ② 系统总线上有三类信号：数据信号、地址信号和控制信号 ③ ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
下列说法中错误的是( )。
关于CD-RW光盘说法不正确的是( )。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
随机试题
陈某财产被张某、赵某非法侵占，向法院提起自诉，由于陈某与赵某有亲戚关系，仅起诉张某，法院受理。关于本案说法正确的是：()
气顶监测井主要用来定期监测气顶压力，了解气顶受挤压和扩张情况。()
证明函数f(x)=ln(x+)为奇函数．
如果物资验收入库的同时支付货款，则通过“应付账款”账户核算。如果物资验收入库后仍未付款，则按发票账单金额通过银行存款核算。()
产品质量法中的产品，是指经过加工、制作，用于销售的产品，但()不适用该法规定。
在《论十大关系》中，毛泽东提出要处理好若干关系，表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。
气候系统是一个包括()、陆地表面等在内的，能够决定气候形成、气候分布和气候变化的统一的物理系统。
根据我国两审终审制度，一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()
①此事赢得光绪皇帝支持②西苑铁路建成后，慈禧太后可以随时从紫光阁站乘坐小火车游览北海，然后到镜清斋休息③光绪十二年(1886年)，皇城御苑中的铁路开始动工，起点在中海的瀛秀园，终点在北海镜清斋(后改名为静心斋)，全长1510．4米，光绪十四年(1888
[*]
最新回复
(
0
)
