数据结构复习试题有答案.docx

第PAGEPage1页/共NUMPAGESPages3页

数据结构复习试题有答案

1.将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A、队列

B、栈

C、链表

D、树

【正确答案】：B

2.在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（A）。

A、front=front-next

B、rear=rear-next

C、rear-next=front

D、front-next=rear

【正确答案】：A

3.若让元素1，2，3依次进栈，则出栈次序不可能是（C）。

A、3，2，1

B、2，