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

admin2009-01-19 56

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
操作系统的特征有并发性、______、虚拟和异步性。
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8
地址码长度为二进制24位时，其寻址范围是(　　　)。
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

一般认为，小学儿童思维的主要形式从具体形象思维过渡到抽象逻辑思维的关键年龄是()。
试确定a，b的值，使函数f(x)=在点x=0处连续．
A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell-O原理，在哪项上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度
下列哪个是抑郁症的情感障碍特点
甲企业为A市一小企业，因特殊困难不能按时报送5月份有关纳税申报资料，于是在规定的期限内向主管税务机关A市的国税分局提出延期申报书面申请，经分局核准，同意甲企业延期至6月20日办理5月份的纳税申报；但是甲企业在税务局核准的延期期间仍然没有进行纳税申报，税务局
证券公司自营业务的最高决策机构是（）。
对于上—年度抵销的内部应收账款计提的坏账准备的金额，在本年度编制合并抵销分录时，应体现上年度抵销分录的是()。
外企将其机器人总部设在上海，看中的就是上海立足长三角辐射全国的优势。同时上海人均GDP较高，城市居民收入水平在全国居于前列，消费能力较强，并且上海市民对于高科技和新鲜事物具有较高的接纳兴趣，在生活消费领域是中国的领先市场，可以为服务机器人的应用和普及提供市
简述社会公共需要的基本特征。
Usuallyitisthechildren,nottheparents,whoareunwillingtospendtheireveningspractisingspellingandlearningtimesta

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

操作系统的特征有并发性、______、虚拟和异步性。

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

地址码长度为二进制24位时，其寻址范围是( )。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

一般认为，小学儿童思维的主要形式从具体形象思维过渡到抽象逻辑思维的关键年龄是()。

试确定a，b的值，使函数f(x)=在点x=0处连续．

A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell-O原理，在哪项上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度

下列哪个是抑郁症的情感障碍特点

证券公司自营业务的最高决策机构是（）。

对于上—年度抵销的内部应收账款计提的坏账准备的金额，在本年度编制合并抵销分录时，应体现上年度抵销分录的是()。

简述社会公共需要的基本特征。

Usuallyitisthechildren,nottheparents,whoareunwillingtospendtheireveningspractisingspellingandlearningtimesta

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

地址码长度为二进制24位时，其寻址范围是(　　　)。