首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2013-07-12
45
问题
已知一个线性表(38,25,74,63,52,48),假定采用散:列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://jikaoti.com/ti/7VajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
简述清代秘密立储制的操作并作出评价。
蒙古军西征之后,罗斯处于()的控制之下。
罗马帝国疆域扩张到顶点是在()统治时期。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
在以下网站中,采取C2C模式的有()。
ThesightofthebooksinthebookcaseremindsMarythatitisamonthsinceshereadthenovelshelovedlasttime.
临终病人最早出现的心理反应期是
2004年5月,X省Y市政府征收了该市Z县基本农田以外的耕地600亩,甲房地产开发公司通过公开市场获得了该土地使用权,建一大型住宅区。为弥补自有资金的不足,甲公司向工商银行申请了开发贷款。同时,工商银行为该住宅区的购房者提供八成30年的抵押贷款,并为确保其
全塑电缆的护套在屏蔽层外面。护套有()。
正当的采访,是记者的_______行为;记者的采访权,是宪法规定的公民言论自由权的_______实质上是受公众的委托、为兑现公众_______所行使的权利。无论以什么理由为记者采访设置障碍,都是侵犯人权。填入划横线部分最恰当的一项是:
下列关于管理幅度说法不正确的是()
设1年期、2年期、3年期、4年期、5年期各期限的即期利率为2%,3%,3.7%,4.2%和4.8%。如果无偏预期理论成立,根据这里的利率期限结构,应该选择怎样的投资策略?
A、Aplatformworker.B、Acomputer.C、Thecommandspot.D、Amachine.D选项均为表人或物的名词词组表明,本题可能考查动作的施予者。短文中提到Hereamachinechecksand
WhatIfYouCouldLearnEverything?A)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandinexh
最新回复
(
0
)