数据结构
相似问题和答案
第1题：
下面关于线性表的叙述中，错误的是（ ）。
A)线性表采用顺序存储，必须占用一片连续的存储单元
B)线性表采用顺序存储，便于进行插入和删除操作
C)线性表采用链式存储，不必占用一片连续的存储单元
D)线性表采用链式存储，便于进行插入和删除操作
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。
第2题：
A、顺序
B、散列
C、链式
D、索引
第3题：
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用【 】存储结构。
顺序
第4题：
下列关于线性表的叙述中，错误的是( )。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用顺序存储，便于进行插入和删除操作
C．线性表采用链式存储，不必占用一片连续的存储单元
D．线性表采用链式存储，便于进行插入和删除操作
解析：线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元．对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。
第5题：
下面有关线性表的叙述中，错误的是______。
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。
第6题：
如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。
A、散列
B、顺序
C、链式
D、任意
第7题：
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作
C线性表采用链接存储，不必占用一片连续的存储单元
D线性表采用链接存储，便于插入和删除操作。
第8题：
下面关于线性表的叙述中，错误的是哪一个()。
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一片连续的存储单元
D.线性表采用链式存储，便于进行插入和删除操作
第9题：
第10题：
在下面关于线性表的叙述中，选出错误的一项( )。
A．采用顺序存储的线性表，必须占用一片连续的存储单元
B．采用顺序存储的线性表，便于进行插入和删除操作
C．采用链接存储的线性表，不必占用一片连续的存储单元
D．采用链接存储的线性表，便于进行插入和删除操作
解析：顺序存储是存储在连续的存储空间中，不便于插入和删除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。