设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）
A.（i-1）*n+j
B.（i-1）*n+j-1
C.i*（j-1）
D.j*m+i-1
正确答案：（i-1）*n+j
相关答案
- 1.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A[66][65]（即该元素下标i=66，j=65），在B数组中的位置K为（）。
- 2.设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）
- 3.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。
- 4.向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。（不带空的头结点）
- 5.一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。（注：top指向待插入位置）
- 6.循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
- 7.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）
- 8.在下列对顺序表进行的操作中，算法时间复杂度为O（1）的是（）。（答案中的i均为合法输入）
- 9.在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
- 10.线性表的顺序存储结构是一种（）存储结构。