已知循环队列存储在一维数组A[0 n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（）。

已知循环队列存储在一维数组A[0n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（ ）。

A、0，0

B、0，n-1

C、n-1,0

D、n-1,n-1

已知循环队列存储在一维数组A[0…n—1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。

A．0，0

B．0，n-1

C．n-1，0

D．n-1，n-1

设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。

已知深度为h的二叉树，以一维数组BT[0．．2h-2]作为其存储结构，试编写一算法，求该二叉树中叶子结点的个数，为简单起见，设二叉树中元素结点为非负整数，要求写出算法基本思想及相应的算法。【中南大学2003八(10分)】

A、Q［4］

B、Q［5］

C、Q［14］

D、Q［15］

若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1…n(n+1)／2]中，则存放到B[k]中的非零元素aij(1≤i，j≤n)的下标i、j与k的对应关系是（ ）。

A．(i-1)(2n-j+1)／2+i-j

B．(j-1)(2n-j+2)／2+i-j+1

C．(j-1)(2n-j+2)／2+i1

D．(j-1)(2n1+1)／2+i-j-1

若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)／2]中，则存放到B[k]中的非零元素aiJ(1≤i，j≤n)的下标i、j与k的对应关系是（ ）。

A．i(i+1)／2+j

B．i(i-1)／2+j-1

C．j(j-1)／2+i

D．j(j-1)／2+i-1

A、任何一维数组的名称都是该数组存储单元的开始地址，且其每个元素按照顺序连续占存储空间。

B、一维数组的元素在引用时其下标大小没有限制

C、任何一个一维数组的元素，可以根据内存的情况按照其先后顺序以连续或非连续的方式占用存储空间。

D、一维数组的第一个元素是其下标为1的元素。

功能：用冒泡法对数组a中的n个整数非降序排序。 请改正程序中的错误。 void swap(int *x, int *y){ int z; (1) } void bubbleSort(int a[], int n) { int i, j; for(i=0; i<n-1; i++){ (2) if( (3) ) { (4) ; } int main(){ i, a[5]="{5,4,1,2,3}," n="5;" (5) return 0; （1）a. z="x;" x="y;" y="z;" b. *x="*y;" *y="z;" c. d. *z="*x;" a. for(j="1;" j++) j>0; j--) D. for(j=i; j<n-1; j++) (3) a. a[i]>a[j] B. a[i]>a[i+1] C. a[j]>a[j+1] D. a[i]>a[0] (4) A. swap(a+i, a+i+1) B. swap(a[i],a[i+1]) C. swap(a[j],a[j+1]) D. swap(a+i, a+j) (5) A. bubbleSort(int a[], int n) B. bubbleSort(a[], n) C. bubbleSort(a[5], n) D. bubbleSort(a, n)

假设稀疏矩阵只存放其非0元素的行号、列号和数值，以一维数组顺次存放，以行号为-1作为结束标志。例如如下图所示的稀疏矩阵M:

则存在一维数组D中:

现有两个如上方法存储的稀疏矩阵A和B，它们均为m行n列，分别存放在数组A和B中，编写求矩阵加法C=A+B的算法，C亦放在数组C中。