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

admin2009-01-19 59

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

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

答案8

解析本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

超文本采用网状结构组织信息，各结点间通过【】链接。
以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
下面有关视频获取设备的叙述中，错误的是
在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。
下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

随机试题

乳牙早失后果可除外
引起腹膜炎的细菌最多见的是（　　）。【2004年考试真题】
某测绘单位受房管局委托，承担了花园小区B区的房地产测绘任务，该区共有建筑10栋，房屋建筑形式为住宅形式。本房产测绘工程的主要目的是进行产权登记测绘。任务包括房产平面控制测量、房产调查、房产要素测量、房产面积测算、房产分户，以及成果资料的检查与验收。本工程按
王大爷生活不能完全自理，一直由儿子小王照顾。最近，王大爷经常责骂儿子照顾不周，小王很苦恼。社会工作者安慰小王，并和他一起分析老年人的心理特点，使他更好地理解了王大爷。此案例中，社会工作者的工作属于老年社会工作中的（）服务。
一般资料：男，16岁，高一学生。案例介绍：求助者性格内向。在父亲严格的管教下，养成了做事认真、追求完美的习惯，母亲很宠爱求助者，对其照顾无微不至，因此求助者很依赖母亲。求助者的学习成绩一直很好，考上了现在这所重点高中。但是离家比较远，需要寄宿在学
根据(1)和图(2)的变化规律，图(3)与图__________对应。
网络对儿童而言是一把双刃剑，一方面可以让儿童更早___________现代人必备的网络知识和技能，为他们打开通往未知世界的大门；另一方面，过早触网也容易让儿童___________于网络游戏等虚拟空间不能自拔，容易对儿童的正常学习和成长造成影响和干扰。填入
设A为n阶可逆矩阵(n≥2)，则[(A*)*]-1＝_______(用A*表示)．
CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr
Whenandwheretobuildthenewfactory(notdecide)______sofar.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

超文本采用网状结构组织信息，各结点间通过【】链接。

以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

下面有关视频获取设备的叙述中，错误的是

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

乳牙早失后果可除外

引起腹膜炎的细菌最多见的是（　　）。【2004年考试真题】

根据(1)和图(2)的变化规律，图(3)与图__________对应。

设A为n阶可逆矩阵(n≥2)，则[(A)]-1＝_______(用A*表示)．

CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr

Whenandwheretobuildthenewfactory(notdecide)______sofar.

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

三级数据库技术

NCRE全国计算机三级

超文本采用网状结构组织信息，各结点间通过【】链接。

以下程序实现的功能是【 】，结果存放在AX中。 START: IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 NEXT: ADD AL,BL ADC

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

下面有关视频获取设备的叙述中，错误的是

在Intel 2164动态RAM存储器中，对存储器刷新的方法是( )。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

乳牙早失后果可除外

引起腹膜炎的细菌最多见的是（ ）。【2004年考试真题】

根据(1)和图(2)的变化规律，图(3)与图__________对应。

设A为n阶可逆矩阵(n≥2)，则[(A*)*]-1＝_______(用A*表示)．

CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr

Whenandwheretobuildthenewfactory(notdecide)______sofar.

以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

引起腹膜炎的细菌最多见的是（　　）。【2004年考试真题】

设A为n阶可逆矩阵(n≥2)，则[(A)]-1＝_______(用A*表示)．