(2(sg. rear+)% maxsize ==sq front+1 3(sp. rear+1)% maxsize ==sq front ④sq.rear 10.数组的数据元素类型 DataType可根据实际需要而定义。以下说法完全正确的是() ①数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分 ②数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体 ③数组的读、写运算只能读取或修改一个数据元素的一部分 ④数组的读、写运算只能读取或修改一个数据元素整体 11.对于以行序为主序的存储结构来说,在数组A[c1…d,c2…dl]中,c1和d1分别为 数组A的第一个下标的上、下界,c2…d2分别为第二各下标的上、下界,每个数据元素占K 个存储单元,二维数组中任一元素a[i,j的存储位置可由()式确定 ①Loc[i,j=[(d2-c2+1)(i-c1)+(j-c2)]*k Loc[i, j]=loc[c, C2]+[( d2-C2+1)(i-c1+(j-c2)]=k lOci, j=ALCl, C2]+[( d2-C2+1)(i-C1)+(j-C2)]*k ④Loc[i,j]=loc[0,0]+[(d2-c2+1)(i-c1)=(j-c2)]*k 12对于C语言的二维数组 DataType A[m[n],每个数据元素占K个存储单元,二维数组中任 意元素a[i,j的存储位置可由()式确定 LOc[i, j]=A[m, n]+[(n+1)*i+j]=*k @[i, j]=loc[0, 0]+[(m+n)*i+j]*k ③Loc[i,j=1oc[0,0]+[(n+1)*i+订*k OLoc[i, j]=[(n+1)=i+j]=*k 13.线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种()的存 储结构 ①随机存取 ②顺序存储 14.如果以链表作为栈的存储结构,则退栈操作是 ①必须判别栈是否满②必须判别栈是否空 ③判别栈元素的类型④对栈不做任何操作 15对于基于三元组的稀疏矩阵转置的处埋方法以下说法正确的是 ①按照矩阵A的列序来进行转置,算法的时间复杂度为0(nu+tu) ②按照A的三元组a.data的次序进行转置,算法的时间复杂度为0(mu*tu) ③按照矩阵A的列序来进行转置的方法称快速转置 ④按照矩阵A的列序进行转置,对于tu<<mxmu才有意义。 16.稀疏矩阵的压缩存储方法是只存储 ①非零元素 ②三元祖(i,j,a;) 17.基于三元组的稀疏矩阵,对每个非零元素a,可以用一个 )唯一确定。 ①非零元素 ②三元组(i,j,an)③ 18如果以链表作为栈的存储结构,则退栈操作时 ①必须判别栈是否满 ②判别栈元素的类型 ③必须判别栈是否空 ④队栈不做任何判别 19.设C语言数组Data[m+1]作为循环队列SQ的存储空间, front为队头指针,rear为队 为指针,则执行出队操作的语句为 ① front= front+1 ② front=( front+1)%m ③rear=(rear+1)%m 4 front=(front+1)%(m+1) 20.三角矩阵可压缩存储到数组()中7 ②(sq.rear+) % maxsize ==sq.front+1 ③(sp.rear+1) % maxsize ==sq.front ④sq.rear == sq.front 10.数组的数据元素类型 DataType 可根据实际需要而定义。以下说法完全正确的是 ( ) ①数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分 ②数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体 ③数组的读、写运算只能读取或修改一个数据元素的一部分 ④数组的读、写运算只能读取或修改一个数据元素整体 11．对于以行序为主序的存储结构来说，在数组 A[c1···d1，c2···d2]中，c1 和 d1 分别为 数组 A 的第一个下标的上、下界，c2…d2 分别为第二各下标的上、下界，每个数据元素占 K 个存储单元，二维数组中任一元素 a[i,j]的存储位置可由( )式确定. ①Loc[i,j]=[( d2-c2+1)(i- c1)+(j- c2)]*k ②Loc[i,j]=loc[c1, c2]+[( d2- c2+1)(i- c1)+(j- c2)]*k ③Loc{i,j}=A[c1, c2]+[( d2- c2+1)(i- c1)+(j- c2)]*k ④Loc[i,j]=loc[0,0]+[( d2- c2+1)(i- c1)=(j- c2)]*k 12 对于 C 语言的二维数组 DataType A[m][n],每个数据元素占 K 个存储单元，二维数组中任 意元素 a[i,j] 的存储位置可由( )式确定. ①Loc[i,j]=A[m,n]+[(n+1)*i+j]*k ②Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k ③Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k ④Loc[i,j]=[(n+1)*i+j]*k 13.线性表的顺序存储结构是一种( )的存储结构,线性表的链式存储结构是一种（ ）的存 储结构。 ① 随机存取 ② 顺序存储 14．如果以链表作为栈的存储结构，则退栈操作是 ( ) ①必须判别栈是否满 ②必须判别栈是否空 ③判别栈元素的类型 ④对栈不做任何操作 15 对于基于三元组的稀疏矩阵转置的处埋方法以下说法正确的是 ( ) ①按照矩阵 A 的列序来进行转置，算法的时间复杂度为 0(nu+tu) ②按照 A 的三元组 a.data 的次序进行转置，算法的时间复杂度为 O(nu*tu) ③按照矩阵 A 的列序来进行转置的方法称快速转置 ④按照矩阵 A 的列序进行转置,对于 tu<<mu x nu 才有意义。 16．稀疏矩阵的压缩存储方法是只存储 ( ) ①非零元素 ② 三元祖（i,j, aij） ③ aij ④ i,j 17．基于三元组的稀疏矩阵，对每个非零元素 aij,可以用一个（ ）唯一确定。 ①非零元素 ②三元组(i,j,aij) ③ aij ④ i,j 18 如果以链表作为栈的存储结构,则退栈操作时 ( ) ①必须判别栈是否满 ②判别栈元素的类型 ③必须判别栈是否空 ④ 队栈不做任何判别 19．设 C 语言数组 Data[m+1]作为循环队列 SQ 的存储空间， front 为队头指针，rear 为队 为指针，则执行出队操作的语句为 （ ） ①front=front+1 ② front=（front+1）%m ③rear=(rear+1)%m ④ front=(front+1)%(m+1) 20.三角矩阵可压缩存储到数组（ ）中