首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索，平均检索长度
对包含n个元素的散列表进行检索，平均检索长度
admin
2009-01-19
42
问题
对包含n个元素的散列表进行检索，平均检索长度
选项
A、为O(log
2
n)
B、为O(n)
C、为O(n*log
2
n)
D、不直接依赖于n
答案
8
解析
本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。
转载请注明原文地址:https://kaotiyun.com/show/3gcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下面四种半导体存储器中，哪一种是动态随机存取存储器?
假设VAR为变量，指令MOV BX，OFFSET VAR中源操作数的寻址方式是( )。
把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。
计算机中的数字声音有波形声音和合成声音两种，下面不属于波形声音的是
假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有4个总线周期，那么该计算机的平均指令执行速度应该是______MIPS。
现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。
使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
随机试题
A.ThankyouB.It’smypleasureC.BythewayD.No,ofcoursenotE.Hereyouare
何女士，28岁，于3个月前人流术，术后不规则阴道出血持续至今，少量咯血半个月，妇检：子宫略大，右侧可触及5×8×8cm大小囊性肿物，X线胸片见有团块阴影首选的治疗方法是（）
根据疱疹病毒的感染性质，又可将疱疹病毒分为下列哪几个亚群
枳术丸的功用是
A.室性期前收缩B.心房颤动C.心房扑动D.室性心动过速E.房性期前收缩和室上性心动过速慢性肺心病最常见的心律失常是
位于市区的某自营出口生产企业，2012年6月增值税应纳税额为-280万元，出口货物的“免抵退”税额为400万元；企业将其自行研发的动力节约技术转让给一家科技开发公司，获得转让收入80万元。下列各项中，符合税法相关规定的有()。
根据所给材料回答问题。(需进行计算后回答的小题须列出算式，小数取有实际意义的位数)某社科类期刊为A4开本，版心规格为宽161．25毫米、高239．5毫米。助理技术编辑小罗将一篇文章的版式设计为：正文主体文字用15级宋体字分双栏排，左栏每行排23字
庸俗：文章
1937年7月至9月，中国共产党制定和通过了《中国土地法大纲》是在()
Itisanticipatedthatbytheendofthismonthoilprice______byabout10%.
最新回复
(
0
)
