问题 单项选择题

以下关于线性表的描述,错误的一条是 ______。

A.线性表是线性结构

B.线性表就是单链表

C.线性表的顺序存储结构必须占用一片连续的存储单元

D.线性表的链式存储结构不必占用连续的存储单元

答案

参考答案:A

解析: 线性表是一种最简单、最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表;用链式存储方式存储的线性表称为线性链表;用散列方法存储的线性表称为散列表。

单项选择题
单项选择题