第17题: [单项选择]下面的叙述中正确的是______。 A. 若256KB的SRAM具有8条数据线,则它具有10条地址线 B. 若256KB的SRAM具有8条数据线,则它具有15条地址线 C. 若256KB的SRAM具有8条数据线,则它具有20条地址线 D. 若256KB的SRAM具有8条数据线,则它具有32条地址线 参考答案:B 答案解析:[解析] 256KB=32KB×8,而32KB=25×210B=215B,故它具有15条地址线。
第22题: [单项选择]已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=kmod11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。 A. 12/9 B. 14/9 C. 16/9 D. 2 参考答案:C 答案解析:[分析] 各元素的散列地址为(7,1,3,4,9,1,4,5,4),各元素实际存储地址为(7,1,3,4,9,2,5,6,8),所以平均查找长度为(1+1+1+1+1+2+2+2+5)/9=16/9。