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

admin2019-08-15 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

到1869年为止，人类已发现了多少种化学元素()。
下面哪部经典是我国最早的官方史书?()
以下叙述不正确的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
关于B一树，下列说法不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

《诗.小雅.北山》云：“溥天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()
计划工作主要包括的内容有()
各界代表会
A．稀释剂B．吸收剂C．黏合剂D．润滑剂E．崩解剂主药含浸膏量多且黏性较大而制片困难者，需加用()。
A.产生协同作用B.与其竞争结合血浆蛋白C.诱导肝药酶加速灭活，作用减弱D.竞争性对抗E.减少吸收华法林与阿司匹林合用对抗凝作用的影响是
鸿达金属材料公司是一家多年从事钢材经营的中型流通企业。随着改革开放的不断深入和经济全球化进程的加快，市场竞争日趋激励，迫使该公司内部挖潜，加强对钢材的库存控制，努力降低库存水平。根据上述情况，判断分析下列问题：供应商管理库存(VMI)是一种用户和供应商
关于团体对个体从众行为影响的说法，错误的是()。
将以下5个句子重新排列组合，排列组合最连贯的是()。①也不是系统宕机——死了一个云粒子，还有千万个在撑着。②从事件本身来看，云计算的危险性在于，要是哪天云服务公司一不高兴，停止你的云服务，整个互联网都会瘫痪。③在一个云计算应用尚不够发达的市场，中
德国学前教育家福禄贝尔创办了世界上第一所幼儿园，被世界誉为“______”。
法制部门的监督是公安机关的法制部门代表本级公安机关对()的执法活动实施监督。

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

下面哪部经典是我国最早的官方史书?()

以下叙述不正确的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

关于B一树，下列说法不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

《诗.小雅.北山》云：“溥天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()

计划工作主要包括的内容有()

各界代表会

A．稀释剂B．吸收剂C．黏合剂D．润滑剂E．崩解剂主药含浸膏量多且黏性较大而制片困难者，需加用()。

A.产生协同作用B.与其竞争结合血浆蛋白C.诱导肝药酶加速灭活，作用减弱D.竞争性对抗E.减少吸收华法林与阿司匹林合用对抗凝作用的影响是

关于团体对个体从众行为影响的说法，错误的是()。

德国学前教育家福禄贝尔创办了世界上第一所幼儿园，被世界誉为“______”。

法制部门的监督是公安机关的法制部门代表本级公安机关对()的执法活动实施监督。