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

admin2009-01-19 21

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

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

答案8

解析散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。
数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【　　】。
动态存储分配时，要靠______来实现重定位。
局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。
下面关于MIDI的叙述中，错误的是______。
将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

随机试题

阅读下列程序：#include＜stdio．h＞#defineMAXCOUT4voidfun()main(){intcout；for(cout=1；tout＜=MAXCOUT；cout++
有关肾细胞癌的CT增强扫描表现，下列哪项不正确
对羊水过多的处理正确的是
首先考虑的诊断为下面对本病的描述哪项是错误的
减少与抑制散射线的方法中，错误的是
A．Ⅰ度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤E．轻度烧伤伤及真皮深层的是
以下选项中属于减少给水排水构筑物裂缝的施工措施有()。
按照《企业会计准则第19号——外币折算》规定，在进行外币会计报表折算时，应按照发生时的即期汇率折算的报表项目有()。
下列选项中，()标准是第一部用于管理方面的国际标准，引起了世界各国工业界及其他行业的强烈反响。
___________是人与人之间一切直接或间接的交流和物质方面的交换。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是( )。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。

数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【 】。

动态存储分配时，要靠______来实现重定位。

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。

下面关于MIDI的叙述中，错误的是______。

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

阅读下列程序：#include＜stdio．h＞#defineMAXCOUT4voidfun()main(){intcout；for(cout=1；tout＜=MAXCOUT；cout++

有关肾细胞癌的CT增强扫描表现，下列哪项不正确

对羊水过多的处理正确的是

首先考虑的诊断为下面对本病的描述哪项是错误的

减少与抑制散射线的方法中，错误的是

A．Ⅰ度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤E．轻度烧伤伤及真皮深层的是

以下选项中属于减少给水排水构筑物裂缝的施工措施有()。

按照《企业会计准则第19号——外币折算》规定，在进行外币会计报表折算时，应按照发生时的即期汇率折算的报表项目有()。

下列选项中，()标准是第一部用于管理方面的国际标准，引起了世界各国工业界及其他行业的强烈反响。

___________是人与人之间一切直接或间接的交流和物质方面的交换。

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。

数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【　　】。

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)