(填空题)
设散列表的地址空间为0到18,散列函数为h(k)=kmod19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为()。
正确答案
答案解析
略
相似试题
(单选题)
设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为()。
(填空题)
设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为()。
(单选题)
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子a约为()。
(单选题)
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为()。
(单选题)
假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址,则一个进程的页表最多需要个页面存放()。
(单选题)
在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?()
(填空题)
若X→Y,且YX,则称X→Y为()/⊂的函数依赖。
(填空题)
数据库中常用的四种文件组织方式是:顺序文件、()、散列文件、倒排文件。
(填空题)
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。