假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
A、1
B、5
C、9
D、40
A、1
B、5
C、9
D、40
设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)
存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?
(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?
(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。
要2个字节表示。把MYFILE采用链接结构存储在磁盘上。
(1)画出该文件在磁盘上的链接结构图(磁盘块号自定)。
(2)现在用户要读文件上包含第1425个字符的逻辑记录。给出完成这一请求的主要工作步骤。
假定磁带记录密度为每英寸(1in=0.0254m)400字符,每一逻辑记录为80字符,块间隙为0.4英寸,现有3000个逻辑记录需要存储,试计算存储这些记录需要多长的磁带?磁带利用率是多少?
A.1500英寸,33.3%
B.1500英寸,43.5%
C.1800英寸,33.3%
D.1800英寸,43.5%
二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到8,列下标i的范围从0到9,则存放M至少需要多少个字节?M的第8列和第5行共占多少个字节?若M按行优先方式存储,元素M[8][6]的起始地址与当M按列优先方式存储时哪个元素的起始地址一致?
二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要_________个字节;M的第8列和第5行共占______个字节;若M按行优先方式存储,元素M[8][5]的起始地址与当M按列优先方式存储时的_______元素的起始地址一致。
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。