首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
102
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
汉武帝时期设立的司隶校尉所掌纠的范围不包括()
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
一般可然物质,当空气中含氧量低于()时也不会发生燃烧。
一腹泻婴儿,体重6kg,中度脱水,血清钠135mmol/L、第一天补液总量为
在双代号时标网络计划中,关键线路是指()。
台湾居民来往大陆通行证的签发部门是()。
运用Excel图表呈现数据分析结果时,适用于描述数据之间的比例分配关系的是()。
喝茶这样一件看似简单的事,却仁者见仁,智者见智。比如陆羽_______于前人在茶汤中加以葱、姜、枣、橘皮、薄荷等调味品,称其为“沟渠间弃水耳”,他只在水初沸时放人适量的盐。但此举却被冒辟疆_______为“亦何鄙俗乃尔耶”,因为“茶之妙在淡,点之以盐,是且
在巴黎,名目繁多的酒会、冷餐会是广交朋友的好机会。在这种场合陌生人相识,如果是亚洲人,他们往往开口之前先毕恭毕敬地用双手把自己的名片呈递给对方。这好像是不可缺少的礼节。然而,法国人一般却都不大主动递送名片,双方见面寒暄几句,甚至海阔天空地聊一番也就各自走开
选做题Ⅰ:以下是有关世界格局变化的材料:材料1我们必须认识到,苏联仍然是美国的一个非常强大、有力和咄咄逼人的竞争者。现在,当我们环顾我们所处的世界时,我们美国已经不再处于十分突出的地位或者完全占支配地位了。……美国仍然是世界上最强、最富的国家,但是
已知其中a<b<c<d,则下列说法错误的是()
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
最新回复
(
0
)