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

admin2019-12-10 10

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

用命令_______可以判断内容完全相同但名字不同的文件是两个独立的文件实体还是同一个文件的两个硬链接。
社会主义法制的本质是()。
癫痫中应用PET(正电子发射计算机体层显像)检查的重要目的是
细菌性痢疾肠道病变最显著的部位是在
A、最小有效量B、极量C、半数致死量D、治疗量E、最小中毒量引起半数动物死亡的剂量是（　　）。
文化，是一种潜移默化的持续________________，它有着意蕴丰厚的内核，有着鲜明美好的外显，凝聚着中华民族的精神魂魄，但是也容易被日常生活________________，被政治经济冲击，被芸芸众生忽视。填入画横线部分最恰当的一项是(
以下关于教育目的的论述错误的是()。
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe
A、Moststudentsfindtheprocessboring.B、Overhalfthestudentsfinditusefulfortheircareer.C、Onlyafewstudentsthinki

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

用命令_______可以判断内容完全相同但名字不同的文件是两个独立的文件实体还是同一个文件的两个硬链接。

社会主义法制的本质是()。

癫痫中应用PET(正电子发射计算机体层显像)检查的重要目的是

细菌性痢疾肠道病变最显著的部位是在

A、最小有效量B、极量C、半数致死量D、治疗量E、最小中毒量引起半数动物死亡的剂量是（ ）。

以下关于教育目的的论述错误的是()。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe

A、Moststudentsfindtheprocessboring.B、Overhalfthestudentsfinditusefulfortheircareer.C、Onlyafewstudentsthinki

A、最小有效量B、极量C、半数致死量D、治疗量E、最小中毒量引起半数动物死亡的剂量是（　　）。