题目内容
(请给出正确答案)
[主观题]
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
答案
查看答案
第1题
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
A.2k
B.k+1
C.k
D.k一1
第3题
A.7和1
B.1和7
C.5和1
D.1和5
第5题
A.1和5
B.2和4
C.4和2
D.5和1
第6题
第7题
第8题
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
第9题
若二维数组a有m列,则计算任一元素a[i][j]在数组中位置的公式为___________(设a[i][j]的位置为0)。
A.i*m+j
B.j*m+i
C.i*mq+j—l
D.i*m+j+1
第10题
设二维数组A[m][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—l
第11题
设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。