首页
登录
公务员类
对包含n个关键码的散列表进行检索,平均检索长度为()。A.O(logn) B.
对包含n个关键码的散列表进行检索,平均检索长度为()。A.O(logn) B.
资格题库
2022-08-02
97
问题
对包含n个关键码的散列表进行检索,平均检索长度为()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依赖于n
选项
A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n
答案
D
解析
散列表的平均检索长度仅与装填因子a有关,而与关键字个数n无关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555096.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
圆轴直径为d,剪切弹性模量为G,在外力作用下发生扭转变形,现测得单位长度扭转角为
图示悬臂梁和简支梁长度相同,关于两梁的Q图和M图有下述哪种关系? A.Q图和M
水平线的正面投影与X轴平行,水平投影反映线段的真实长度。()
水平线的水平投影反映真实长度。()
为避免使用过渡链节,设计链传动时应使链条长度为()。A.链节数为偶数 B.链节
铰链四杆机构根据各杆的长度,即可判断其类型。()
普通平键的长度应()A.稍长于轮毂的长度 B.略短于轮毂的长度 C.是轮毂长
铰链四杆机构中,若最短杆与最长杆长度之和小于其余两杆长度之和,则为了获得曲柄摇杆
钳工常用的锯条长度是()mm。A.500 B.400 C.300 D.20
随机试题
Fewcreaturesonearthareascuteastheblackliontamarin,andfewhavea
Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecou
交通行业标准《公路桥梁板式橡胶支座》规定:桥梁板式橡胶支座实测抗压弹性模量应满足
平面导板矫治器的适应症是A.前牙反 B.牙列拥挤 C.下颌平面角较大的安氏Ⅱ
下列地理信息中,属于国家重要地理信息数据的有()A:国家版图的地势、地貌分区位置
根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)。某大型超
针对传统教育存在的问题,杜威提出的观点有( )A、 从做中学 B、 儿童“静听
根据营运组织形式,旅游客运可分为( )。A.旅游班车 B.旅游包车 C.直达
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
石油天然气油罐区应设置( )系统。A.火灾自动报警 B.水喷雾灭火 C.自
最新回复
(
0
)