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

admin2019-12-10 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

左宗棠
在下列信息中，与Cache命中率无关的是()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

随机试题

已知某镗床镗杆直径为160mm，系数K=1，求镗杆与衬套之间的实际配合间隙应多少?
试述资本主义政治制度的内容和本质。
患者女，49岁。右侧听力下降8个月就诊。体检：发现右侧面部洋葱皮样分布的痛觉缺失。结合上述症状，此患者体检时还可能有
对放射线不敏感的肿瘤是
病原体侵袭人体后，不出现或仅出现不明显的临床表现，但通过免疫学检查可发现对入侵病原体产生了特异性免疫反应，应称为
施工单位应根据建设单位或设计单位提供的城市平面控制网点和城市水准网点的位置、编号、精度等级及其坐标和高程资料，确定管网()。
信用证的到期日为12月31日，最迟装运期为12月16日，最迟交单日期为运输单据出单后15天，出口人备妥货物安排出运的时间是12月10日，则出口人最迟应于()向银行交单议付。
[*]
Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving
What’stheman’stelephonenumber?

最新回复(0)

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

计算机408

学硕统考专业

左宗棠

在下列信息中，与Cache命中率无关的是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

已知某镗床镗杆直径为160mm，系数K=1，求镗杆与衬套之间的实际配合间隙应多少?

试述资本主义政治制度的内容和本质。

患者女，49岁。右侧听力下降8个月就诊。体检：发现右侧面部洋葱皮样分布的痛觉缺失。结合上述症状，此患者体检时还可能有

对放射线不敏感的肿瘤是

病原体侵袭人体后，不出现或仅出现不明显的临床表现，但通过免疫学检查可发现对入侵病原体产生了特异性免疫反应，应称为

施工单位应根据建设单位或设计单位提供的城市平面控制网点和城市水准网点的位置、编号、精度等级及其坐标和高程资料，确定管网()。

信用证的到期日为12月31日，最迟装运期为12月16日，最迟交单日期为运输单据出单后15天，出口人备妥货物安排出运的时间是12月10日，则出口人最迟应于()向银行交单议付。

[*]

Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving

What’stheman’stelephonenumber?