数据结构复习测试卷附答案（一）.docx

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习测试卷附答案

1.设有5个元素的进栈序列为a，b，e,d，e，其榆出序列是c，e，d，b，a，则该栈的容量至少是()

A、1

B、2

C、3

D、4

【正确答案】：D

2.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入S结点，则执行()。

A、s-next=p-next;p-next=s;

B、p-next=s-next;s-next=p;

C、q-next=s;s-next=p;

D、p-next=s;s-next=q;

【正确答案】：C

3.设栈的初始