软件工程
下面关于线性表的叙述中，错误的是（）。A、线性表采用顺序存储结构，必须占用一片连续的存储单元B、线性表采用顺序存储结构，便于进行插入和删除操作C、线性表采用链式存储结构，不必占用一片连续的存储单元D、线性表采用链式存储结构，便于进行插入和删除操作
题目
下面关于线性表的叙述中，错误的是（）。
- A、线性表采用顺序存储结构，必须占用一片连续的存储单元
- B、线性表采用顺序存储结构，便于进行插入和删除操作
- C、线性表采用链式存储结构，不必占用一片连续的存储单元
- D、线性表采用链式存储结构，便于进行插入和删除操作
参考答案和解析
相似问题和答案
第1题：
下面关于线性表的叙述中，错误的是(32)。
A．顺序表使用一维数组实现线性表
B．顺序表必须占用一片连续的存储单元
C．顺序表的空间利用率高于链表
D．在链表中，每个结点只有一个链域
解析：本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式，通常用一个一维数组存储，占用一片连续的存储单元，空间利用率高。链接存储是用链表存储线性表(链表)，有利于插入和删除操作。
第2题：
下面关于线性表的叙述中，错误的是（ ）。
A)线性表采用顺序存储，必须占用一片连续的存储单元
B)线性表采用顺序存储，便于进行插入和删除操作
C)线性表采用链式存储，不必占用一片连续的存储单元
D)线性表采用链式存储，便于进行插入和删除操作
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。
第3题：
●下面关于线性表的叙述中，错误的为 (38) 。
(38) A．顺序表使用一维数组实现的线性表
B．顺序表必须占用一片连续的存储单元
C．顺序表的空间利用率高于链表
D．在链表中，每个结点只有一个链域
【解析】链表中，每个结点可以有多个链域，当只有一个链域时，称为单链表；有多个链域时，称为多重链表。
第4题：
下列叙述中错误的是( )。
A．线性表是由n个元素组成的一个有限序列
B．线性表是一种线性结构
C．线性表的所有结点有且仅有一个前件和后件
D．线性表可以是空表
解析：线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。
第5题：
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作
C线性表采用链接存储，不必占用一片连续的存储单元
D线性表采用链接存储，便于插入和删除操作。
第6题：
下列关于线性表的叙述中，不正确的是（ ）。
A)线性表可以是空表
B)线性表是一种线性结构
C)线性表的所有结点有且仅有一个前件和后件
D)线性表是由n个元素组成的一个有限序列
第7题：
（3）下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表
【解析】线性表是一种线性结构，由n(n>0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C）是错误的。
第8题：
下面关于线性表的叙述中，错误的是哪一个()。
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一片连续的存储单元
D.线性表采用链式存储，便于进行插入和删除操作
第9题：
下面有关线性表的叙述中，错误的是______。
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。
第10题：
下列关于线性表的叙述中，错误的是( )。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用顺序存储，便于进行插入和删除操作
C．线性表采用链式存储，不必占用一片连续的存储单元
D．线性表采用链式存储，便于进行插入和删除操作
解析：线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元．对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。