首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索，平均检索长度为( )。
对包含n个关键码的散列表进行检索，平均检索长度为( )。
admin
2019-05-20
54
问题
对包含n个关键码的散列表进行检索，平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。
转载请注明原文地址:https://www.kaotiyun.com/show/42Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对西欧封建社会的说法不正确的是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列选项中，控制了西域政权的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()
武则天时期，为了管理天山以北的广大区域而设立了()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15
随机试题
下列不是免疫球蛋白C区功能的是
将项目团队部分成员放到恶劣的环境中生活一段时间，让其学会相互适应。这种做法在团队能力开发中称为()
单台设备安装后的调试费属于( )。
下列厂房中，属于甲类火灾危险性的有()。
某中部城市对本市的劳动力市场进行调研之后发现了三个方面的问题：第一，由于大量农村劳动力进入城市劳动力市场，导致该市初级劳动力市场呈现劳动力无限供给局面；第二，目前该市出现了经济的周期性衰退，该市的劳动力需求受到了一定的影响；第三，该市高级技术工人的劳动力供
甲欲低价购买乙收藏的一幅古画，乙不允。甲声称：若乙不售画，就公布其不雅视频，乙被迫与甲订立买卖合同。根据合同法律制度的规定，该合同的效力为()。
某农户有一处花圃，占地1200平方米，2012年3月将其中的1100平方米改造为果园，其余100平方米建造住宅。已知该地适用的耕地占用税的定额税率为每平方米25元。则该农户应缴纳的耕地占用税为()元。
明清时期位于北京紫禁城右前方的社稷坛是用来祭祀()的。
用于获得字符串S最左边4个字符的函数是()。
Therearegreatimpedimentstothegeneraluseofastandardinpronunciationcomparabletothatexistinginspelling(orthogra
最新回复
(
0
)
