首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度( )。
admin
2012-04-17
32
问题
对包含n个元素的散列表进行检索,平均检索长度( )。
选项
A、为0(10g2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/CZ47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
线性表是一个具有n个什么项目的有限序列?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?Ⅰ.可以画数据流图(DFD)Ⅱ.可以画实体—联系图(E-R图),即设计概念数据模型(CDM)Ⅲ.可以从
以下哪一项不是队列的基本运算?
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。
对于一个二维组A[1…m,1…n],若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
随机试题
常用的鼠标操作中,双击是指连续快速点击鼠标左键两次。
卡斯特认为,在把个体和组织联系起来的过程中,小群体起着一种()
A、肾上腺素B、氢化可的松C、硫酸奎尼丁D、对乙酰氨基酚E、阿司匹林;中国药典需要检查的是需检查酮体的药物是
属于青霉烷砜类的抗生素是
隧道防水层铺设前要求喷射混凝土拱顶基面平整度应满足()。
按照《公司法》规定,必须经出席股东大会的股东所持表决权的2/3以上通过的事项有()。
某企业拟借入资金800万元,银行要求的补偿性余额为贷款数额的20%,则企业须向银行申请贷款()万元。
学龄前儿童每天碳水化合物类供能为总能量的()。
()是公共事业组织中最普遍、最常见的沟通形式。
•Youwillhearawomantalkingontheradioaboutanexhibitionoffoodandcooking.•Foreachquestion,fillinthemissingi
最新回复
(
0
)