首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个元素的散列表进行检索，平均检索长度为______。
对含有n个元素的散列表进行检索，平均检索长度为______。
admin
2009-01-19
63
问题
对含有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网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
目前流行的PC机主板上的ROM BIOS的存储载体是______。
Windows 98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare
SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为
PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。
超文本采用网状结构组织信息，各结点间通过【】链接。
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
常用的内存管理方法有段式、页式、段页式和【 】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
随机试题
根据外汇管理法律制度的规定，下列关于直接投资项下外汇管理的表述中，不正确的有()。
Tomisoneoftheboys______alwaysontime.
能治疗痈肿疮毒的药物有
患者，男，58岁。近半年来出现尿频、尿急，夜间明显。问题2：首选的影像学检查方法是
掺入引气剂能使混凝土()。
当隧道出现()时，应立即按规定预警并启动应急方案，进行工程抢险。
甲集团有限公司(以下简称甲集团)是一家专注于小家电研发、生产和销售的现代化企业。目前该集团已形成跨区域的管理架构，在南方多地建有多个生产基地，现已成为小家电行业著名企业。ABC会计师事务所承接了甲集团2017年度财务报表审计工作。甲集团共有四家全资子公司，
某兴趣活动小组利用物质问的互变，设计成一个平面魔方，如下图所示：已知：①A、B、C、D、G含有同种元素。②③E是通常情况下密度最小的气体；B与硝酸银溶液反应生成不溶于稀硝酸的白色沉淀，也能将一种氧化物氧化为F，F是含有三种元素的化合物，与A反应生成
在发生重大自然灾害后，现场控制的首要原则是()。
A、ThejetwasinterceptedbyUSairforce.B、Theplane’stranspondermistakenlytransmittedcode.C、Thepilotsrepeatedlytoldc
最新回复
(
0
)
