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

admin2019-05-20 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《解放黑人奴隶宣言》
法国工业革命大发展时期是在()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
以下不属于国民党控制金融的“四行”是()。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
解放军渡江战役中横渡长江的东西两个攻击点是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

菜肴原料用水冲洗过程和以水作为传热介质进行烹制时，脂溶性维生素也会流失。()
设(X，Y)的分布律为则α+β=_________．
简述担保物权的概念和特征。
某银行出售某证券的同时，与买方约定91天后以双方事先商定的价格将等量的该证券再买回来的方式称为()。
张某、李某、王某、赵某共同出资设立了一有限责任公司，注册资本为60万元，下列说法错误的是()。
关于事业单位净资产，下列说法中，正确的有()。
下列检验内容属于食品加工时质量控制范围的有（）
作为一名公安干警。你经常会遇到群众上访事件。请谈谈应如何解决群众信访问题。
关于现代兴起的系统论这一学科，正确的说法是()。
(2010年试题，18)求幂级数的收敛域与和函数．

最新回复(0)

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

计算机408

学硕统考专业

《解放黑人奴隶宣言》

法国工业革命大发展时期是在()。

以下不属于国民党控制金融的“四行”是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

菜肴原料用水冲洗过程和以水作为传热介质进行烹制时，脂溶性维生素也会流失。()

设(X，Y)的分布律为则α+β=_________．

简述担保物权的概念和特征。

某银行出售某证券的同时，与买方约定91天后以双方事先商定的价格将等量的该证券再买回来的方式称为()。

张某、李某、王某、赵某共同出资设立了一有限责任公司，注册资本为60万元，下列说法错误的是()。

关于事业单位净资产，下列说法中，正确的有()。

下列检验内容属于食品加工时质量控制范围的有（）

作为一名公安干警。你经常会遇到群众上访事件。请谈谈应如何解决群众信访问题。

关于现代兴起的系统论这一学科，正确的说法是()。

(2010年试题，18)求幂级数的收敛域与和函数．