首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对含有n个元素的散列表进行检索,平均检索长度为______。
对含有n个元素的散列表进行检索,平均检索长度为______。
admin
2009-01-19
26
问题
对含有n个元素的散列表进行检索,平均检索长度为______。
选项
A、O(n
2
)
B、O(nlog
2
n)
C、O(log
2
n)
D、不直接依赖于n
答案
8
解析
散列存储和检索,一般是根据关键字的值,计算出散列函数的值来确定元素的位置,因此与n的大小无关。
转载请注明原文地址:https://jikaoti.com/ti/UAQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
近年来,PC机中出现了两种高速串行通信端口,它们是IEEE-1394和USB。USB目前有3种版本,其中速度最快的是______版。
计算机网络最突出的优点是( )。
根据下面的程序段,AX寄存器中的内容应该是( )。 ARRAY DW 1111H,2222H,3333H,4444H,5555H,6666H,7777H MOV EBX, OFFSETARAY MOV ECX, 3
在下列有关Windows系列操作系统的叙述中,正确的是
Windows98中使用的保护模式设备驱动程序,其文件扩展名为______。
已知语句MOV AX,BX,其机器码为______。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
以下关于数据结构的基本概念的叙述中哪一条是错误的?
随机试题
评价细分市场,可以从()方面考虑。
Longagotherewasabusymarketplaceinatown.Peoplecametobuyand【C1】______allsortsofthingsthere.Onedayanold
应用胰岛素治疗糖尿病不恰当的方法是
下列属于招标公告内容的选项是( )。
下列关于人防工程中柴油发电机房设置正确的是()。
公安工作离不开人民群众的监督,原因是()。
AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly
某网络工程计划图如图3.8所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为()。
在关联规则挖掘中,关联规则的成立与否一般用【15】度和置信度两个指标进行描述。
如果要在窗体上使用2组单选按钮,每组都可以有一个被选中,则应该做的是
最新回复
(
0
)