数据结构习题及答案

20、若队列采用链式存储结构，队头元素指针与队尾元素指针分别为front和rear，向队列中插入一个由p所指的新结点的过程是依次执行：（ C ）;rear=p;

A. rear=p B. front=p C. rear->next=p D. front->next=p 21、若非空队列采用链式存储结构，，队头元素指针与队尾元素指针分别为front和rear，删除队列的一个元素的过程是依次执行：p=front; ( D ); free(p)

A.rear=p B. rear=p->next C. p->next=rear D. front=p->next

22、在循环队列中，若front与rear分别表示队头元素和队尾元素的位置，则判断循环队列队空的条件是（ C ）。

A. front=rear+1 B. rear=front+1 C. front==rear D. front==rear==0

23、若描述某循环队列的数组为为Circle[M] ，当循环队列满时，队列中有（ B ）个元素。 A. M B. M-1 C. M+1 D. M+2 24、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印，该缓冲区应该是一个（ D ）结构。

A. 线性表 B.数组 C. 堆栈 D. 队列

25、设计一个递归问题的非递归算法通常需要设置（ C ）结构。 A. 线性表 B.数组 C. 堆栈 D. 队列 26、栈和队列都是（ AD ）。

A. 限制存取位置的线性结构 B. 顺序存储的线性结构 C.链式存储的线性结构 D. 限制存取位置的线性结构 27、 顺序栈是一种规定了元素进栈顺序的栈。X 28、在循环队列中（少用一个存储空间），队满的条件是（ A ） A．（rear+1）%maxsize==front B．raer==front C．（front+1）%maxsize==rear D．rear==0