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

admin2019-12-10 7

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
一131的1字节、2字节补码分别是()。
以下说法中，错误的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

实行按劳分配原则的前提条件是（）
A．草果B．佩兰C．厚朴D．霍香既能燥湿消痰。又能下气除满的药物是
将适当材料(清水、清浆或处方中部分药物的极细粉)泛制于筛选合格的成型丸粒上，使丸粒表面致密、光洁、色泽一致的操作，称为
关于小腿慢性溃疡说法不正确的是以下哪项
与牙体缺损的原因有关的是()
缝合时出现创缘内卷的主要原因是
保险产品整体概念的三个层次是()。
国务院于2013年5月13日上午召开全国电视电话会议，动员部署国务院机构职能转变工作。中共中央政治局常委、国务院总理李克强发表讲话。他强调政府要简政放权，()，创新管理，激发市场创造活力和发展内生动力。
【2013下】肖平、王东、高力与赵翔喜欢踢足球、爱观看足球比赛。但他们观看足球比赛的情绪表现却非常不一样。当自己喜欢的球星踢进一个好球时，肖平立刻大喊“好球好球”，同时兴奋得手舞足蹈；王东也挺激动，叫好并鼓掌，却没有肖平那般狂热，有时候还劝告肖平不要
Forthispart,youareallowed30minutestowriteashortessayentitledDiligenceHelpstoAchieveSuccessbycommentingonth

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

一131的1字节、2字节补码分别是()。

以下说法中，错误的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

实行按劳分配原则的前提条件是（）

A．草果B．佩兰C．厚朴D．霍香既能燥湿消痰。又能下气除满的药物是

将适当材料(清水、清浆或处方中部分药物的极细粉)泛制于筛选合格的成型丸粒上，使丸粒表面致密、光洁、色泽一致的操作，称为

关于小腿慢性溃疡说法不正确的是以下哪项

与牙体缺损的原因有关的是()

缝合时出现创缘内卷的主要原因是

保险产品整体概念的三个层次是()。

国务院于2013年5月13日上午召开全国电视电话会议，动员部署国务院机构职能转变工作。中共中央政治局常委、国务院总理李克强发表讲话。他强调政府要简政放权，()，创新管理，激发市场创造活力和发展内生动力。

Forthispart,youareallowed30minutestowriteashortessayentitledDiligenceHelpstoAchieveSuccessbycommentingonth