更多"用单链表表示的链式队列的队头在链表的哪个位置"的相关试题:
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
[单项选择]用单链表表示的链式队列的队头在链表的( )位置。
A. 链头
B. 链尾
C. 链中
D. 链表尾部前一个位置
[单项选择]一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。
A. f!=NULL
B. r!=NULL
C. f==NULL
D. f==r
[单项选择]数组Q[0…n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f)mod n
[单项选择]数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f) mod n
[单项选择]一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为（）。
A. f!=NULL
B. r!=NULL
C. f==NULL
D. f==r
[单项选择]设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为 (29) 。
A. r-f
B. (m+r-f)mod m
C. (m-r+f)mod m
D. (m-r-f)mod m
[单项选择]数组Q[0，…，n]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。
A. r－f
B. n＋f－r
C. n＋r－f
D. (n＋r－f)mod n
[单项选择]假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
A. rear==front
B. (front+1)%n==rear
C. rear+1==front
D. (rear+1)%n==front
[单项选择]用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时( )。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头、队尾指针都可能要修改
[单项选择]一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。
A. f+1==r
B. r+1==f
C. f==0
D. f==r
[单项选择]环形队列用A[0]～A[19]存放其元素值,front指向队头元素的前一个位置,rear指向队尾元素。设front =4,rear= 17,现进行进队操作5次,出队操作3次,则front、rear的值依次变为（）。
A. 7、2
B. 9、0
C. 7、22
D. 9、20
[单项选择]循环队列用数组A[0，m-1]存放其元素值，front指向队头元素的前一个位置，rear指向队尾元素，则当前队列的元素个数为（）。（其中"%"为取余运算符）
A. (rear-front+m)%m
B. rear-front+1
C. (rear-front+1)%m
D. rear-front
