首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度( )。
admin
2012-04-17
31
问题
对包含n个元素的散列表进行检索,平均检索长度( )。
选项
A、为0(10g2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/SsqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中,哪一个是属于数据控制功能的?
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。
对于一个二维组A[1…m,1…n],若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
随机试题
结构稳定计算可以在结构变形以前的几何形状和位置上进行。()
A.足阳明气不足B.足阳明气盛C.少阴气血衰极D.太阴终者身以前皆寒栗,胃中寒则胀满可见于
甲与同事乙路过一居民楼时,三楼丙家阳台上的花盆坠落,砸在甲的头上,致其脑震荡,共花费医疗费2万元。甲以丙为被告诉至法院要求赔偿,而丙否认甲受伤系自家花盆坠落所致。对这一争议事实,应由()承担举证责任。
()依法对期货市场客户开户实行自律管理。
期货公司开展期货投资咨询业务,应当事前了解客户的身份等情况,认真评估客户的风险偏好、风险承受能力和服务需求,并以书面形式保存客户相关信息,但不必以电子形式予以保存。()
证券公司最近()个月内因违法违规经营受到处罚或者因涉嫌违法违规经营正在被调查的不得担任财务顾问。
WorkingMothersCarefullyconductedresearchesthathavefollowedthechildrenofworkingmothershavenotbeenabletoshow
简述人民检察院的工作原则。
下列叙述中,正确的是
A、Theyshouldkeepawakeatascheduledtime.B、Theyshouldsetanalarmtowakeup.C、Theyshouldnotheinbedwhenawake.D、T
最新回复
(
0
)