首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度________。
对包含n个元素的散列表进行检索,平均检索长度________。
admin
2006-11-20
63
问题
对包含n个元素的散列表进行检索,平均检索长度________。
选项
A、为O(log
2
n)
B、为O(n)
C、为O(n*log
2
n)
D、不直接依赖于n
答案
D
解析
散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zzcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中,错误的是( )。
执行下面的程序段后,AL寄存器中的内容应该是( )。 MOV AL,03H MOV BL,09H SUB AL,BL AAS
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述,其中汇编语言程序员直接使用的地址是【 】。
在汇编语言程序中,下面关于END语句的叙述正确的是
在异步工作方式时,当存储器的读出时间大于CPU所要求的时间时,为了保证CPU与存储器时序的正确配合,就要利用【 】信号,使CPU插入一个等待周期TW状态。
下列说法中属于最小模式特点的是( )。
为了管理各种各样的设备,并使一些设备在不同的工作模式下能够正常工作,Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述,其中( )是正确的。
通常按某种数据模型对数据库进行组织,数据模型有四类,分别是层次数据库、网状数据库、关系数据库和______。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请求的回
随机试题
党的十七大报告指出,我国新时期最显著的成绩是( )
老年人健康管理服务的内容不包括
内脏痛的主要特点是()
以下门窗的开启方向哪个正确?[2007年第109题]
根据我国仲裁法,下列陈述中( )是错误的。
某投资者通过上海证券交易所交易系统投票时,用含两位小数的申报价格代表该议案下的各个子议案,如2.01元代表议案二中子议案①,2.02元代表议案二中子议案②,依此类推。2.00元代表对议案二下全部子议案进行表决。( )
走新型工业化道要处理好()。
LakeBoysCDaChart-topperLosAngelesrockbandLakeBoys’secondCD,"Infinity,"toppedthechartswith260,000insaleslast
Howtocheckthequalityduringproduction?
Theygave______broadcastwhiletheperformancewasinprocessonthestage.
最新回复
(
0
)