首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对
admin
2010-04-24
46
问题
设某文件有14个记录,其关键字分别为{25,75,125,93,241,203,19,198,121,173,218,80,214,329}。桶的容量M=3,此时采用除留余数法构造散列函数,且散列函数为h(k)=k%5,画出该散列文件的结构图,并说明如何对其进行删除或插入、检索等操作。
选项
答案
由于散列函数h(k)=k%5,从而可得按散列函数方法组织的文件结构如下(可选桶数为(14/3)×(1+10%)=5); [*] 当需对该散列文件中的记录进行检索时,可首先根据给定记录的关键字值,用散列函数求出其对应的散列地址,此地址即为桶的编号,然后按照散列表中第i项给出的地址把该桶中的所有记录读入内存,并对这些记录进行顺序检索。若找到说明检索成功,否则,若该桶不满或其指针域为空,说明检索失败。此时若其指针域不空,则该指针把第一个溢出桶的记录读入内存,继续检索直到检索成功或失败时为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/lMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述ATM的工作方式。
开放最短路径优先协议采用的路由算法是()
中国人民银行确定的存贷款利率市场化改革的顺序是()
下面哪个理论认为通货膨胀是由经济结构产生的()
用图解法求下列两个变量的线性规划问题:使目标函数y=3x1+2x2达到最大。
某玻璃厂要生产四种型号的瓶子,都要经过在甲设备上消毒之后,才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序,可使总的加工时间最短?
具有n个顶点的连通图至少需有_______条边。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
随机试题
脾胃湿热的舌象是胃的气阴两伤的舌象是
A.脾胃阳虚B.胃火上逆C.胃阴不足D.胃中寒冷呃声急促而不连续,口干舌燥,舌质红而干,或有裂纹,脉细数。其证属
A、多西环素B、氟康唑C、喹碘方D、阿米卡星E、替硝唑可替代四环素发挥广谱抗菌作用的药物是
女,38岁。于高处取物时不慎摔下,呈骑跨式,伤及外阴部位,疼痛难忍,出现外阴血肿最易发生的部位是
宏观调控的对象是()。
根据我国现行《宪法》规定,下列行为中构成违宪的是:()
某省红十字基金会拟成立一项救助贫闲地区失学儿童的专项基金,计划每年救助欠学儿童1万人,每年为每人资助金额为1000元,假设目前的存款利率为4%,则该专项基金设立时应该拨人资金()万元。
据下面资料,回答下列问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一只已经折好的纸飞机和一张纸。同学们疑惑地看着章老师,有同学问:“章老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”这些纸飞
“治国有常、而利民为本”,这些年,“把人民群众的小事当作自己的大事”成为从上到下、真真切切的行动锁定重点人群、重点领域,织牢织密兜底之网:举全社会之力脱贫攻坚,靶向精准,力度增大;户籍制度改革、公立医院改革、城乡养老并轨、“全面二孩”等一系列标志性的改革措
下列作家与其作品中所展现的地域对应错误的是:
最新回复
(
0
)