用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
A.25000
B.30000
C.45000
D.90000
A.首先从环境层面找解决问题的办法
B.首先应该反思行为,没有行动就没有好的结果
C.首先应该认识到需要提高的是能力
D.确定问题所在的层次,在上一层寻找解决的办法
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
A.rear-length
B.(rear-length+m) mod m
C.(1+rear+m-length) mod m
D.m-length
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
指定n的值,这里只计算为n奇数的魔方。
把魔方数存储在二维数组中,首先把1放在第0行的中间,剩下的数2,3,…,n2依次向上移动一行,并向右移动一列。当可能越过数组边界时需要“绕回”到数组的另一端。例如,如果需要把下一个数放到-1行,就将其存储到n-1行(最后一行);如果需要把下一个数放到第n列,就将其到第0列。如果某个特定的数组元素已被占用,就把该数存储在前一个数的正下方。