首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索，平均检索长度为( )。
对包含n个关键码的散列表进行检索，平均检索长度为( )。
admin
2019-05-20
31
问题
对包含n个关键码的散列表进行检索，平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/42Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
帝国主义的基本特征是()。
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
论述欧洲一体化的进程及影响。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
到1869年为止，人类已发现了多少种化学元素()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
随机试题
单元顶极学说中的“顶极”是指()
学龄前儿童肾病综合征最常见的病理类型为：()
左金丸的组成药物是
如果两个局域网运行的网络操作系统不同，为了将它们互连，则需配置()。
一般( )是在进行工程价款动态结算时，价格调整所要考核的地点。
我国古代的寅时相当于现在每天的3—5时。()
光传送网分为光通道层、光复用段层两个独立的层网络。()
只要给足了时间和适当的教学，几乎所有的学生对所有的内容都能达到掌握的程度。这种学习属于()。
某单位有负责网络、文秘以及后勤的三名办公人员是文珊、孔瑞和姚薇，为了培养年轻干部，领导决定她们三人在这三个岗位之间实行轮岗，并将她们原来的工作间110室、111室和112室也进行了轮换。结果，原本负责后勤的文珊接替了孔瑞的文秘工作，由110室调到了111室
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成O。例如a数组中的值为：1972384
最新回复
(
0
)
