首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
2021-08-17
53
问题
已知一个线性表(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)=key9/6 7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图10—4所示。
那么,ASLsucc=1/6(1+3+1+1+2+4)=2.0
转载请注明原文地址:https://kaotiyun.com/show/XP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个文件的绝对路径名的出发点是()。
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。为了提高性能,主存采用4体交叉存储模式,工作时每1/4个存储周
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
在一棵高度为2的5阶B树中,所含关键字的个数最少是
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
CRT显示器显示图形图像的原理是图形图像()。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如果
随机试题
A治疗量B向上调节C向下调节D最小有效量E极量长期使用异丙肾上腺素治疗哮喘,可使受体数目减少,疗效下降属于
药物局部治疗适用于夹取后烧灼治疗适用于
疾病的药物治疗:A.干扰素-γB.左旋门冬酰胺酶C.抗胸腺球蛋白D.甲基苄肼再生障碍性贫血()
借款人用于购买耐用消费品的首付付款额不得少于购物款的()。
阅读以下教学片段,回答问题。师:细读第十三章。找出体现翠翠情绪变化的词句。生:薄薄的凄凉——胡思乱想——忽然哭起来——神往倾心——心中压上了些分量沉重的东西。师:翠翠为什么感到“薄薄的凄凉”?生:翠翠觉得好像缺少了些什么。好像眼见到这个日子过去了,
下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是()。
【21】【39】
Whatdidthemanhavetodointhemorning?
A、Sheletthemanuseherbooksfortheweekend.B、Shebroughtthebooksthemanaskedfor.C、Sheborrowedthebooksfromthema
中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻,喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(wonton)、饺子、包子(steamed
最新回复
(
0
)