对包含n个关键码的散列表进行检索，平均检索长度为( )。

admin2019-05-20 48

问题对包含n个关键码的散列表进行检索，平均检索长度为( )。

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、不直接依赖于n

答案D

解析对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。

转载请注明原文地址:https://kaotiyun.com/show/uTCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复在联合国合法席位的时间是()。
下列选项中不属于《国际联盟盟约》内容的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列哪一部不是柏拉图的作品?()
两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
美国主张建立国际联盟的主要目的是()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
在下列信息中，与Cache命中率无关的是()。

随机试题

大面积皮肤烧伤休克患者，在无法定血压情况下，可以根据下列哪一项指标间接判定血压情况
患者，25岁，腹部被扎伤后有少量肠管脱出。现场处理的原则是
张力性气胸产生休克，最重要的急救措施是
关于要约邀请，下列说法错误的是(　　)。
下列关于会计档案的说法中，正确的是(　　)。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()
某人欲购买一杯奶茶和一杯咖啡(单价不超过40元)，在付款时，他将咖啡标价上的个位数字和十位数字看反了，付款44元结账，收银员提醒其应付款53元，则一杯咖啡比一杯奶茶贵多少元?
①然而，它们却不仅没有患上糖尿病或者高血压等代谢疾病②反而可以在缺水乏食、昼夜温差极大的沙漠中生存下来，成为“沙漠之舟”③它们生存在环境最恶劣的沙漠和半沙漠地区，每餐食用大量食盐．并摄取大量脂肪④在古老的丝绸之路上，双峰骆驼曾是中西贸易文化交流的使者
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。
在软件设计中不使用的工具是

最新回复(0)

对包含n个关键码的散列表进行检索，平均检索长度为( )。

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

下列选项中不属于《国际联盟盟约》内容的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列哪一部不是柏拉图的作品?()

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

美国主张建立国际联盟的主要目的是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在下列信息中，与Cache命中率无关的是()。

大面积皮肤烧伤休克患者，在无法定血压情况下，可以根据下列哪一项指标间接判定血压情况

患者，25岁，腹部被扎伤后有少量肠管脱出。现场处理的原则是

张力性气胸产生休克，最重要的急救措施是

关于要约邀请，下列说法错误的是( )。

下列关于会计档案的说法中，正确的是( )。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()

某人欲购买一杯奶茶和一杯咖啡(单价不超过40元)，在付款时，他将咖啡标价上的个位数字和十位数字看反了，付款44元结账，收银员提醒其应付款53元，则一杯咖啡比一杯奶茶贵多少元?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。

在软件设计中不使用的工具是

关于要约邀请，下列说法错误的是(　　)。

下列关于会计档案的说法中，正确的是(　　)。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。