牛客网专项训练总结-2

Q:数组就是矩阵，矩阵就是数组，这种说法（X）。

A:数组中的元素可以是字符等,矩阵中的只能是数。

Q：数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（1140）。
A： 

    

Q：什么是顺序表？

A：顺序表是在计算机内存中以数组的形式保存的线性表，指用一组地址连续的存储单元依次存储数据元素的线性结构。

Q：一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？
A：2、3、5的最小公倍数是30。[1,30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数，那问题就容易解决了。也就是说，这些数具有周期性，且周期为30.

     第1500个数是：1500/22=68   1500%68=4。也就是说：第1500个数相当于经过了68个周期，然后再取下一个周期内的第4个数。一个周期内的前4个数：2,3,4,5。故，结果为68*30=2040+5=2045。

Q：假设有60行70列的二维数组 a[1 …60, 1…70 ] 以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素 a[ 32,58 ] 的存储地址为16902。
A：注意！题目是说按列存储，不是按行存储！！

      10000+（57*60+32-1）*2 记得减去基地址，否则多算一次为16904。

Q：设数组Data[0..m-1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。
A：出队front=(front+1)%m 、入队rear=(rear+1)%m。