首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度________。
对包含n个元素的散列表进行检索,平均检索长度________。
admin
2006-11-20
84
问题
对包含n个元素的散列表进行检索,平均检索长度________。
选项
A、为O(log
2
n)
B、为O(n)
C、为O(n*log
2
n)
D、不直接依赖于n
答案
D
解析
散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/zzcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于PC机软件的叙述中,错误的是( )。
下面关于计算机图形和图像的叙述中,正确的是( )。
能完成字数据搜索的串指令是( )。
网络中计算机的命名有不同的方法,Windows98支持两种命名系统,即【 】命名系统和NetBIOS命名系统。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/【 】模式。
显示器的主要类型有:球面CRT显示器、______和液晶显示器。
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述: Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪 Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
随机试题
Everyonehasperiodsintheirlives______everythingseemssohard.
锁骨上臂丛神经阻滞最常见的并发症是()
A.人参保肺丸B.蛤蚧定喘丸C.苏子降气丸D.蠲哮片E.降气定喘丸某男,69岁,症见气短烦热,年老体弱,虚劳久咳,胸满郁闷,自汗盗汗,证属肺肾两虚,阴虚肺热所致的咳嗽,宜选用的成药是()。
肠外营养发生导管性脓毒症时,应立即采取的措施为()。
当x→0时,3x-1是x的:
对于按照国家统一规定发给的补贴、津贴,应当()。
商业助学贷款的期限原则上为()。
老师想从52个学生中抽取10名学生的成绩单分析期中考试情况,一个学生在旁边随手拿走两份成绩单,老师没在意,在余下的成绩单中抽了10名学生的,则李明的成绩单被学生拿走和被老师抽到的概率分别为:
TheSiloPaulocityhealthservicehaslauncheda42mn-real(US$14.6mn)【C1】______systemtointegratethecity’s756healths
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
最新回复
(
0
)