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

admin2009-01-19 79

问题对包含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全国计算机三级

相关试题推荐

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
下面关于USB接口的叙述中，错误的是(　　　)。
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
下面是关于计算机定点数和浮点数的叙述，其中正确的是______。
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。

随机试题

关于儿童特点的描述，正确的是
下列与病毒致病作用无关的是
患儿，2岁。发热3天，伴咳嗽，呼吸较急促，50次／分，心音正常，双肺可闻及较固定的中、细湿啰音，腹部平软，肝脾不大。该患儿应诊断为()
营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是
简述大陆法系与英美法系之间的主要区别。
血缘关系是以血统或生理的联系为基础形成的人际关系；或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义，下列入际关系中属于血缘关系的是()。
潜在租户的经营内容应该与写字楼中已有租户所经营的内容相协调，其()应能加强或强化大厦的整体形象。
设当x→0时，f(x)=ax3+bx与g(x)=∫0sinx(ex2一1)dx等价，则()
根据某项调查显示，参加信息系统项目管理师资格考试的考生使用参考书的情况如下：50%的考生使用参考书A；60%的考生使用参考书B；60%的考生使用参考书C；30%的考生同时使用参考书A与B；30%的考生同时使用参考书A与C；40%的考生同时使用参考书B与C；
A、Theylikedogsmorethancats.B、Theyareallowedtotakepetsontheplane.C、Theyareallowedtotakepetstosomehotels.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

下面关于USB接口的叙述中，错误的是( )。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

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

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。

关于儿童特点的描述，正确的是

下列与病毒致病作用无关的是

患儿，2岁。发热3天，伴咳嗽，呼吸较急促，50次／分，心音正常，双肺可闻及较固定的中、细湿啰音，腹部平软，肝脾不大。该患儿应诊断为()

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是

简述大陆法系与英美法系之间的主要区别。

血缘关系是以血统或生理的联系为基础形成的人际关系；或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义，下列入际关系中属于血缘关系的是()。

潜在租户的经营内容应该与写字楼中已有租户所经营的内容相协调，其()应能加强或强化大厦的整体形象。

设当x→0时，f(x)=ax3+bx与g(x)=∫0sinx(ex2一1)dx等价，则()

A、Theylikedogsmorethancats.B、Theyareallowedtotakepetsontheplane.C、Theyareallowedtotakepetstosomehotels.D

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

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

下面关于USB接口的叙述中，错误的是(　　　)。

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

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。