对包含n个元素的散列表进行检索，平均检索长度

admin2009-01-19 76

问题对包含n个元素的散列表进行检索，平均检索长度

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

答案8

解析本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。因此本题正确答案为选项D。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。
Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB
假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

随机试题

小明能快速解出“2+3=5”，但对“5-2=？”却无从入手。这说明小明的认知发展处于（）
下列关于软产道损伤的说法，哪项错误
以下资料是某土地估价师为某评估项目收集的部分资料，其中不属于一般因素资料范畴的是（）。
(2010年考试真题)下列各项中，应列入利润表“营业成本”项目的有()。
有关血糖生成指数的描述错误的是()。
中国高铁最高运营时速是继续保持目前的300公里还是恢复350公里?对此问题，有专家认为，我国高铁运营的硬件和软件实力均十分雄厚，应恢复最高时速350公里。以下哪项如果为真，最能支持上述专家的观点?
某工厂生产甲、乙两种产品，当这两种产品的产量分别为x和y(单位：吨)时的总效益函数为R(x，y)=15x+34y一x2一2xy一4y2一36(单位：万元)．已知生产甲种产品每吨需支付排污费用1万元，生产乙种产品每吨需支付排污费2万元．(1)在不限
Hehopes______.
Thepassageindicatesthatleadershipresearch______.Aleadercanhardlymaintainhis/herpositionunlesshe/she______.
A、Peoplealwayswanttowatchshortnewsintheprimetime.B、Theadvertiserscontrolwhatisshownontelevision.C、Theaudienc

最新回复(0)

对包含n个元素的散列表进行检索，平均检索长度

三级数据库技术

NCRE全国计算机三级

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

Pentium 微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

小明能快速解出“2+3=5”，但对“5-2=？”却无从入手。这说明小明的认知发展处于（）

下列关于软产道损伤的说法，哪项错误

以下资料是某土地估价师为某评估项目收集的部分资料，其中不属于一般因素资料范畴的是（）。

(2010年考试真题)下列各项中，应列入利润表“营业成本”项目的有()。

有关血糖生成指数的描述错误的是()。

中国高铁最高运营时速是继续保持目前的300公里还是恢复350公里?对此问题，有专家认为，我国高铁运营的硬件和软件实力均十分雄厚，应恢复最高时速350公里。以下哪项如果为真，最能支持上述专家的观点?

Hehopes______.

Thepassageindicatesthatleadershipresearch______.Aleadercanhardlymaintainhis/herpositionunlesshe/she______.

A、Peoplealwayswanttowatchshortnewsintheprimetime.B、Theadvertiserscontrolwhatisshownontelevision.C、Theaudienc

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

Thepassageindicatesthatleadershipresearch.Aleadercanhardlymaintainhis/herpositionunlesshe/she.