首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
76
问题
对包含n个元素的散列表进行检索,平均检索长度
选项
A、为O(log
2
n)
B、为O(n)
C、为O(nlog
2
n)
D、不直接依赖于n
答案
8
解析
本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,而是随负载因子的增大而增大。因此本题正确答案为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/XXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)