数据结构与算法复习试题附答案.docx

第PAGEPage1页/共NUMPAGESPages1页

数据结构与算法复习试题附答案

1.下列叙述中错误的是（）

A、循环链表实现了空表与非空表运算的统一

B、循环链表中有一个表头结点

C、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D、循环链表的存储空间是连续的

【正确答案】：D

解析：

线性表链式存储结构的特点是:用一组不连续的存储单元存储线性表中的各个元素。线性链表的存储单元是任意的，即各数据结点的存储序号可以是连续的，也可以是不连续的。循环链表采用链式存储结构，因此存储空间也可以是不连续的。

2.设顺序表的长度为n。下列排序方法中，