20 喜欢·217 浏览
判断题

通过计算机打IP电话时,用户经麦克风输入语音信号,借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩,则每分钟的数据量是______字节。

A
正确
B
错误

题目答案

B. 错误

答案解析

8×105
举一反三
判断题

设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从空的散列表开始,依次插入关键码值190, 89, 217, 208,75,则最后一个关键码75的地址为【】。

A
正确
B
错误

题目答案

A. 正确

答案解析

线性探查法(Linear Probing)该方法的基本思想是: 将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为: d,d+l,d+2,…,m-1,0,1,…,d-1 即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止。