首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个元素的散列表进行检索,平均检索长度为______。
对含有n个元素的散列表进行检索,平均检索长度为______。
admin
2009-01-19
53
问题
对含有n个元素的散列表进行检索,平均检索长度为______。
选项
A、O(n
2
)
B、O(nlog
2
n)
C、O(log
2
n)
D、不直接依赖于n
答案
8
解析
散列存储和检索,一般是根据关键字的值,计算出散列函数的值来确定元素的位置,因此与n的大小无关。
转载请注明原文地址:https://kaotiyun.com/show/a8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
使用扫描仪进行图像扫描时,以下______参数不能设置。
下列关于数码相机的叙述中,错误的是( )。
Windows98的注册表中存储了系统的所有配置数据,用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”,用户必须在“运行”对话框中输入并执行命令【 】。
Windows98按照ACPI标准进行电源管理,将系统的能耗状态设置为三种,分别为工作状态、等待状态和______状态。
假定(DS)=4000H,(D1)=0100H,(40100H)=55H,(4010H)=AAH,执行指令LEN BX, [DI]后,BX中的内容是( )。
进程调度是从( )中选择一个进程投入运行。
进程是操作系统中一个重要的概念。下列有关进程的叙述中,错误的是( )。
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
在下面列出的数据模型中,哪一个是概念数据模型?
随机试题
在德育工作中最基本的方法是()。
有关真菌性阴道炎,以下哪项叙述是错误的
八脉交会穴中通于督脉的腧穴是()
“壮水之主,以治阳光”是指
虚假出资的表现形式不包括( )。
根据《劳动合同法》,劳动者不能胜任工作,经过培训或者调整工作岗位,仍不能胜任工作,用人单位决定解除劳动合同的,需要提前()以书面形式通知劳动者本人。
关于期货交割,下列表述正确的是()。
下列各句中,没有语病的一句是()
开放经济
Themovieisarealblockbusterandabsolutelytheappleofmyeye.
最新回复
(
0
)