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。