首页
登录
公务员类
对包含n个关键码的散列表进行检索,平均检索长度为()。A.O(logn) B.
对包含n个关键码的散列表进行检索,平均检索长度为()。A.O(logn) B.
资格题库
2022-08-02
98
问题
对包含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
随机试题
Thecityhasalwaysbeenanengineofintellectuallife,fromthe18th-centur
A、Ajobinacomputercompany.B、Agoodchancetomakemoney.C、Anewfriendwho
GreekMythologyGreekmythologyconcernstheanci
宋朝始于960年,一直延续到1279年。这一时期,中国经济大幅增长,成为世界上最先进的经济体,科学、技术、哲学和数学蓬勃发展。宋代中国是世界历史上首先发
Weoftenhearthe【B1】______,"Everybodytalksaboutweather,butnobodydoes
下列哪种体液因子对造血起到抑制作用A.干细胞因子(SCF) B.干扰素a(in
不属于肾素血管紧张素系统抑制药是:A.普萘洛尔 B.卡托普利 C.路沙坦
女性,28岁,怀孕2个月,有怕热、心悸、多食、善饥。 为确认该患者有无甲亢
一级资质审批前,应当自省、自治区人民政府建设主管部门或者直辖市人民政府房地产主管
建设工程项目进度控制中的管理措施不包括()。A.用工程网络计划方法编制进度计划
最新回复
(
0
)