试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

[说明]

散列文件的存储单位称为桶BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地,称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。
例如,设散列函数为Hash(Key)=Key mod7,记录的关键字序列为15,14,21,87,96,293,35,24, 149,19,63,16,103,77,5,153,145,356,51,68,705,453,建立的散列文件内容如图2-27所示。

为简化起见,散列文件的存储单位以内存单元表示。
函数InsertToHashTable(int NewElemKey)的功能是:若新元素NewElemKey正确插入散列文件中,则返回值0;否则返回值-1。
采用的散列函数为Hash(NewElemKey)=NewElemKey%P,其中P设定基桶的数目。
函数中使用的预定义符号如下。


查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

【说明】某供销系统接受顾客的订货单,当库存中某配件的数量小于订购量或库存量低于一【说明】某学校的教学系统描述如下。学生信息包括:学号(Sno)、姓名(Sname【说明】某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预订、入住登[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自[说明]某市人才交流中心为促进当地人力资源的合理配置,加强当地企业与人才的沟通,[说明]门禁系统是楼宇安防系统的重要组成部分,也是大厦智能化管理的体现。其工作过