首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
admin
2019-03-15
43
问题
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
选项
A、4
B、5
C、6
D、8
答案
C
解析
首先通过散列函数H(key)=key mod 11的计算得知,37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4,但是此时4已经有元素了,根据线性探测再散列法处理冲突的原则,依次探测位置4的下一个地址,直到此地址为空,发现6为空则插入,故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/1BCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
论述20世纪70年代中美关系变化的背景、过程及影响。
洋务派创办军事工业的方式是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
UNIX系统中,文件存储器的管理采用的是()。
Heisquitethoughtless,forveryseldomcanhe________otherpeople’stroubles.
患者男,60岁,四肢无力1个月,下肢明显。既往肺癌病史5年。查体:四肢肌力减低,但短暂用力后肌力增强。高频神经重复电刺激动作电位波幅升高。对此病人治疗错误的叙述是
维持细胞内液渗透压最主要的阳离子是
职业道德是职业活动对职业行为的道德要求,与职业活动的要求密切相关。()
有助于增进抗龋齿能力的最主要微量元素是()。
下列有关书面言语的表述,错误的是
变量是程序中的基本存储单元之一,由变量名、______、变量属性、______组成。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
[A]Weapplyforcreditformanyreasons—maybeit’stobuyanewcar,house,computer,orgetastudentloan.However,thatthere
最新回复
(
0
)