首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
admin
2010-05-13
35
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
选项
A、4
B、5
C、6
D、7
答案
4
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:d+1,d+2,…,m-1,0,1,…,d-1其中,m是散列表存储区域的大小。
转载请注明原文地址:https://kaotiyun.com/show/f4SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
下面关于S3C2410中断控制器的叙述中,错误的是()。
目前数码相机中用于存储所拍摄相片的大多是【43】_______存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是【44】_______MB。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】_______、TMS、TDI、TDO和TRST。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
对于内存容量而言,1KB=【59】B;而对于外存(如磁盘、u盘等)容量而言,1KB=【60】B。
随机试题
患者,男性,25岁。工作时不慎扭伤踝关节,半小时后来院就诊,处理方法错误的是()。
(2005年)用标准齿条形刀具加工渐开线标准直齿轮,不发生根切的最少齿数是()。
当地铁站台层公共区发生火灾时,人员疏散及防排烟的运行模式为()。
某建设单位建设一热电厂,该单位委托甲工程监理公司对工程进行监理,委托乙施工单位作为项目的施工总承包单位,并决定向美国丙重型设备制造商订购发电设备。甲监理公司的总监理工程师在主持编制监理规划时,安排了一位专业监理工程师负责风险分析和相应监理规划内容
值班表中包括的内容有()。
学生林某课外活动时在学校的操场上翻单杠,单杠因年久失修突然断裂,林某从单杠上落在硬地上造成脊椎严重骨折。谁应对林某的伤害承担责任()。
“三个代表”重要思想的主题是()。
在第27题表中,将“工资”字段定义有效性检查及错误信息的是______。
(1)将考生文件夹下FIN文件夹中的文件KIKK.HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM文件夹中的文件CARE.TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件ST
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
最新回复
(
0
)