1.假设有一程式在某台电脑中执行需要100秒，其中乘法指令共花掉80秒。若想缩短 执行时间，前提是只增加乘法器的速度，试问该乘法器至少需提升几时间，才能 将执行时间从100秒缩短为25秒? (a)4倍 (b)5倍 (c)12倍 (d)16倍 不知这题该怎麽算。 2.若以函数f(关键值)=(关键值+i*5) mod 23建立hashing table，其中i代表碰撞发生 次数。当关键值分别为43,20,66,23,91的资料依序被存在原先为空的杂凑表中 则全部储存完後，下面哪个位址尚未储存关键值? (a)0 (b)7 (c)20 (d)21 我算的结果是f(43)=x..余20 f(20)=x..余20..发生碰撞(那是要把这个关键值存在哪呢?21吗?) f(66)=x...余2 f(23)=x...余0 f(91)=x...余22 为什麽答案会是d呢??那为什麽不是b呢?? 可能观念有错。请各位先进纠正.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 60.244.73.37