某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

(65)

(63)

(64)

(62)

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　costs　by(72)a　company's　telephony　and　data　infrastructures　into　one　network.　And　a　VOIP　solution　implemented　at　a　company'　s　head　-quarters　with　far　-reaching　branch　offices　can(73)tremendous　amounts　of(74)in　long　distance　phone　bills,　provided　that　solution　delivers　POTS　-like　voice(75)over　the　Internet.

(60)

(59)

(58)

(66)is a protocol that a host uses to inform. a router when it joins or leaves an Internet multicast group.

(67)is an error detection code that most data conlmunication networks use.

(68)is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.

(69)is a transfer mode in which all types of information are organized into fixed form. cells on all asynchronous or nonperiodic basis over a range of media.

(70)is an identifier of a web page.

(57)