首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索，平均检索长度为( )。
对包含n个关键码的散列表进行检索，平均检索长度为( )。
admin
2019-05-20
55
问题
对包含n个关键码的散列表进行检索，平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。
转载请注明原文地址:https://www.kaotiyun.com/show/uTCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述公元前3世纪罗马征服意大利后的统治政策。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
洋务派创办军事工业的方式是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
相对于微程序控制器，硬布线控制器的特点是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
随机试题
关于妊娠合并糖尿病，下列哪项是不正确的
某公司男女职工比例为4：5，因为业务扩张，预计员工总数需要增加15％。在第一轮招聘工作结束后，男职工增加了，女职工增加了40人。人力资源总监宣布第二轮招聘工作再增加21名员工即可达成年度招聘目标。请问公司原有男女职工各多少人?()
风湿性二尖瓣狭窄及关闭不全最常见的心律失常是
流动血液的信号与下列哪项无关
A、固化时收缩，对牙髓有刺激性B、固化期15分钟C、无粘接性，需制备良好的固位形D、与牙有化学粘结E、固化时体积无变化光固化复合树脂
下列关于舌的发育，说法错误的是
关于小规模纳税人缴纳增值税，下列说法正确的是()。
Themassmediainfluencesall【C1】______ofourlives,includingthelearningof【C2】______roles.Newspapersandmagazines,televis
根据下图所示网络结构回答下列问题。防火墙FW为CiscoPIX525，若允许内网的FFP服务器向外网提供服务，需要使用的配置命令是_______。
Haveyoueverbeenafraidtotalkbackwhenyouweretreated【S1】______?Haveyoueverboughtsomethingjustbecausethesalesm
最新回复
(
0
)
