更多"假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指"的相关试题:
[单项选择]假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A. rear==front
B. (front+1)%n==rear
C. rear+1==front
D. (rear+1)%n==front
[单项选择]用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为 ______。
A. (rear-front+rmod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear, 则循环队列中当前元素的个数为
A. (rear-front+N+1)mod N
B. (rear-front+1)mod N
C. (rear-front-1+mod N
D. (rear-fronmod N
[单项选择]用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A. (rear-front+mod m
B. (rear-front+1)mod m
C. (rear-front-1+mod m
D. (rear-fronmod m
[单项选择]
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。
VAR A: ARRAY[1..256, 1..128]OF integer;
FOR j:=1 TO 128 DO
FOR i:=1 TO 256 DO
A[i, j]:=0;
该程序执行时共产生多少次缺页中断()
A. 128
B. 256
C. 128×28
D. 128×256
[单项选择]在一个顺序存储的循环队列中,队头指针指向队头元素的______。
A. 当前位置
B. 任意位置
C. 前一个位置
D. 后一个位置
[单项选择]设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有______个元素。
[单项选择]循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。
A. sq.front= sq.rear
B. sq.front= sq.rear+1
C. (sq.front +1)mod MAXSIZE= sq.rear
D. (sq.rear+1)mod MAXSIZE= sq.front
[单项选择]循环队列sq中,用数组elem[0‥25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。
A. 8
B. 16
C. 17
D. 18
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )
A. (rear-front+MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front
[单项选择]设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址为( )。
A. 1000
B. 860
C. 1140
D. 1200
[单项选择]设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
[单项选择]设一个数组中,行下标i的范围是从1到8,列下标的范围是从1到10,假设此数组的初始存储地址是A,则如果将此数组按照列优先的顺序连续存放,则元素Q[5][8]的起始地址是( )
A. 1
B. 23
C. 24
D. 529
[单项选择]假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。