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

相似题目

• 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第5行第5列的非0元素在一维数组A中位于第（）个元素位置。

  查看最佳答案

• 将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第8行第2列的非0元素在一维数组A中位于第（）个元素位置。

  查看最佳答案

• 将10阶的下三角矩阵（非0元素分布在矩阵右下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第8列的非0元素在一维数组A中位于第（）个元素位置。

  查看最佳答案

• 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于第（）个元素位置。

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

  A . i（i-1）/2+j-1 B . i（i-1）/2+j C . i（i+1）/2+j-1 D . i（i+1）/2+j

  查看最佳答案

• 循环队列存储在数组A[0..m-1],则出队时的操作为（     ）

  查看最佳答案

• 给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在

  A．动态规划法 B．贪心法 C．分治法 D．回溯法

  查看最佳答案

• 【5-1-3】设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。

  A．j(j+1)/2+i B．j(j-1)/2+i-1 C．i(i+1)/2+j D．j(i-1)/2+j-1

  查看最佳答案

• 循环队列采用数组data（)来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（)。入队时，可用语句（)切除新元素在数组data中的下标。

  查看最佳答案

• 已知有一维数组A[0，…，m×n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（73)可将元素A[k]（0≤k＜m×

  已知有一维数组A[0，…，m×n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(73)可将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m， 0≤j＜n)。 A．i=k/n，j=k%m B．i=k/m，j＝k%m C．i=k/n，j=k%n D．i=k/m，j=k%n

  查看最佳答案

• 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。

  A．LOC(a[0][0])+[(i-1)×n+j-1]×k B．LOC(a[0][0])+[i×n+j]×k C．LOC(a[0][0])+[j×m+i]×k D．LOC(a[0][0])+[(j-1)×m+i-1]×k

  查看最佳答案

• 【单选题】10. 循环队列存储在数组A[0..m]中,则入队时队尾的操作为（)。

  A．rear=rear+1 B．rear=(rear+1)%(m-1) C．rear=(rear+1) % m D．rear=(rear+1)%(m+1)

  查看最佳答案

• 已知有一维数组T[0 m*n-1]，其中m＞n。从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1 m]中，即B[1]＝T[0]，B[2）= T[n]，依次类推，那么放入B[k]（1≤k≤m）的元素是（）

  A．T[（k-1）*n] B．T[k*n] C．T[（k-1）*m] D．T[k*m]

  查看最佳答案

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

  A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1

  查看最佳答案

• 循环队列采用一维数组作为它的存储表示，往往很难确定数组需要设置多少元素才够用，设置太多元素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。

  (1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。 (2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

  查看最佳答案

• 设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

  设有一个线性表(e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(e_n-1，e_n-2，…，e₁，e₀)。

  查看最佳答案

• 设有一个n阶的三对角矩阵A的三对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，则列下标必须满足（)。

  A、0≤j≤n-1 B、i-l≤j≤i+1 C、0≤j≤I D、i≤j≤n

  查看最佳答案

• 17、已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 循环队列用a【0】，...，a【7】的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）

  查看最佳答案

• 18、已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 7、设循环队列采用一维数组A[0...15]存储，队头指针front=10,元素个数size=6，在插入两个新元素后，队尾位置是（）

  A．0 B．1 C．15 D．17

  查看最佳答案

• 10、设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（）

  A．Q［5］ B．Q［4］ C．Q［14］ D．Q［15］

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B【1,n（n-1）/2】中，对下三角部分中任一元素ai,j（i＜=j），在一维数组B的下标位置k的值是（）

  A．i（i-1）/2+j-1 B．i（i-1）/2+j C．i（i+1）/2+j-1 D．i（i+1）/2+j

  查看最佳答案