一个数据结构问题,我是初学者,请高手指教,并写出其详细的步骤,谢谢!
假定一个线性表为(12,23,74,55,63,40),若按Key%4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为________________...
假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________
展开
3个回答
展开全部
这个不是哈希表的除留余数法么?孩子,这个书上应该是有例题的,想要学好的话,自己要先思考哦~~~
这样来看吧, 关键字 12 23 74 55 63 40
哈希地址 0 3 2 3 3 0
把以上的看成一个表格哈。。。例如,12除以4的余数是0,所以它的哈希地址是0,以此类推。。。。所以要得到的四个子表应该是 (1)12,40(余数是0,即哈希地址是0)
(2)空(没有余数是1的数) (3)74(余数是2) (4)23,55,63(余数是3)
这样清楚了吗?
这样来看吧, 关键字 12 23 74 55 63 40
哈希地址 0 3 2 3 3 0
把以上的看成一个表格哈。。。例如,12除以4的余数是0,所以它的哈希地址是0,以此类推。。。。所以要得到的四个子表应该是 (1)12,40(余数是0,即哈希地址是0)
(2)空(没有余数是1的数) (3)74(余数是2) (4)23,55,63(余数是3)
这样清楚了吗?
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询