首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(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
89
问题
已知一个线性表(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://www.kaotiyun.com/show/Zrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
二战中,德国制定的“绿色方案”侵略计划针对的国家是()。
下面条约没有涉及德国的赔款问题的是()。
对西欧封建社会的说法不正确的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
【制宪国大】中国人民大学2013年历史学综合真题;南开大学2013年中国历史真题;南开大学2014年中国历史真题
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
设函数z=μ2lnν,而μ=,ν=3x一2y,则=()
男,40岁,双下肢(包括双臀、双大腿、双小腿、双足)烧伤,其烧伤面积占体表总面积的
预防术后伤口裂开的措施中,不包括
今年夏天,某沿海地区的甲肝患者数明显超过历年能散发发病率水平,则认为该病
仓储合同存货人或者仓单持有人提前支取仓储物的,下列说法正确的是()。
黄金T+D无交割时间限制。()
在Windows操作环境下,要将整个屏幕画面全部复制到剪贴板中应该使用()键。
以下是在一场关于“安乐死是否应合法化”的辩论中正反方辩手的发言:正方:反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握,这可能会给医疗事故甚至谋杀造成机会,使一些本来可以挽救的生命失去最后的机会。诚然,这样的风险是
第一代多媒体计算机中的典型代表“Pentium266”中“266”指()。
Whatisthescientists’newdiscovery?WhatissaidabouttherainfallinAmerica’sWest?
最新回复
(
0
)