左进右出考试题目及答案.docxVIP

左进右出考试题目及答案

考试时间：120分钟?总分：100分?年级/班级：__________

左进右出考试题目及答案

一、选择题

1.在进行左进右出的队列操作时，下列哪种情况会导致队列空？

A.队头指针和队尾指针都指向队首元素

B.队头指针和队尾指针都指向队尾元素

C.队头指针指向队首元素，队尾指针指向队尾元素

D.队头指针指向队尾元素，队尾指针指向队首元素

2.在一个具有n个元素的队列中，执行一次入队操作后，队列中的元素个数变为？

A.n

B.n+1

C.n-1

D.n/2

3.如果一个队列的最大容量为m，当前队头指针指向第i个元素，队尾指针指向第j个元素，那么队列中当前的元素个数为？

A.j-i

B.j-i+1

C.m-(j-i)

D.m-(j-i+1)

4.在进行左进右出的队列操作时，下列哪种情况会导致队列满？

A.队头指针和队尾指针都指向队首元素

B.队头指针和队尾指针都指向队尾元素

C.队头指针指向队首元素，队尾指针指向队尾元素

D.队头指针指向队尾元素，队尾指针指向队首元素

5.在一个具有n个元素的队列中，执行一次出队操作后，队列中的元素个数变为？

A.n

B.n+1

C.n-1

D.n/2

6.如果一个队列的最大容量为m，当前队头指针指向第i个元素，队尾指针指向第j个元素，那么队列中当前的元素个数为？