（单选题）
若采用位示图（100行，32列）表示磁盘块的使用状态。当分配一个盘块号133号时，其在位示图中的行、列数为（）（注：行号0～99，列为0～31，首盘块号为0）
A4和5
B5和3
C4和3
D5和4
正确答案
答案解析
略
相似试题
（判断题）
位示图方法可用于磁盘的调度管理。
（名词解析）
位示图
（单选题）
在一个单元格引用的行地址或列地址前，若表示为绝对地址则添加的字符是（）
（填空题）
对于一个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计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。
