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

admin2019-05-20 1

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
论述科举制度的演变及其历史作用。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列关于提督学政的说法不正确的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

随机试题

股票价格指数期货交易交易的是()。
试述银行汇票法律关系。
比旋度符号[α]tD中的D是指
清热燥湿，善治湿热下注宜选()。
《建设项目环境影响登记表(试行)》由()填写。
采用倒扣价格方法估定进口货物关税完税价格时，下列各项应当予以扣除的项目有()。
甲公司于2×20年1月1日以银行存款5000万元购入乙公司有表决权股份的40％，能够对乙公司施加重大影响。取得该项投资时，乙公司各项可辨认资产、负债的公允价值等于账面价值，双方采用的会计政策、会计期间相同。2×20年度，乙公司实现净利润500万元。乙公司2
Bornin1863,AnnieFellowsJohnstonwrotestoriesforjuvenilesthatbecameverypopularandarestillwidelyread.
在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是
诚然，自信不是我们大家理【164】的挺胸抬头那么【165】单。它是人们做事的心理运算程序：一个自信的小学生，他面【166】试题时，大脑会深入试题的内部去运转，去找条件和结果的因果【167】系，把题做对；如果是没有自信的孩子，看到试题就会停留在题目的表面，感

最新回复(0)

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

计算机408

学硕统考专业

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

论述科举制度的演变及其历史作用。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列关于提督学政的说法不正确的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

股票价格指数期货交易交易的是()。

试述银行汇票法律关系。

比旋度符号[α]tD中的D是指

清热燥湿，善治湿热下注宜选()。

《建设项目环境影响登记表(试行)》由()填写。

采用倒扣价格方法估定进口货物关税完税价格时，下列各项应当予以扣除的项目有()。

Bornin1863,AnnieFellowsJohnstonwrotestoriesforjuvenilesthatbecameverypopularandarestillwidelyread.

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是