数据结构复习试题及答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习试题及答案

1.与单链表相比，双链表的主要优点是（）。

A、插入、删除操作更简单

B、可以进行随机访问

C、可以省略表头指针或表尾指针

D、访问前后相邻结点更方便

【正确答案】：D

2.一个队列的入队序列是1，2，3，4，则队列的输出序列是（）

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

【正确答案】：B

3.设线性表有n个元素，以下运算中，（）在单链表上实现比在顺序表上实现效率更高。

A、删除指定位置的元素

B、在尾元素的后面插入一个新元素

C、顺序输出前