若采用位示图（100行，32列）表示磁盘块的使用状态。当分配一个盘块号133号时，其在位示图中的行、列数为（）（注：行号0～99，列为0～31，首盘块号为0）

位示图方法可用于磁盘的调度管理。

判断题查看答案

位示图

名词解析查看答案

在一个单元格引用的行地址或列地址前，若表示为绝对地址则添加的字符是（）

单选题查看答案

对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。

填空题查看答案

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。

判断题查看答案

对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约（）个字节。

填空题查看答案

假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案

假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

简答题查看答案

已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

单选题查看答案