1、线性表有两种存储结构：一是顺序表，二是链表。试问： （1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？ （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？
题目
1、线性表有两种存储结构：一是顺序表，二是链表。试问： （1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？ （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？
相似考题
参考答案和解析
更多“1、线性表有两种存储结构：一是顺序表，二是链表。试问： （1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？ （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？”相关问题
-
第1题：
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是 【】
正确答案：链式存储结构
在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的). 它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点 -
第2题：
下面关于线性表的叙述中，错误的是（）。
- A、线性表采用顺序存储结构，必须占用一片连续的存储单元
- B、线性表采用顺序存储结构，便于进行插入和删除操作
- C、线性表采用链式存储结构，不必占用一片连续的存储单元
- D、线性表采用链式存储结构，便于进行插入和删除操作
正确答案:B -
第3题：
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
正确答案:错误 -
第4题：
若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
正确答案:错误 -
第5题：
链表与线性表的关系是（）。
- A、链表是线性表采用链式存储结构。
- B、链表是线性表采用顺序存储结构。
- C、链表等价于线性表
- D、链表和顺序表都不是线性表
正确答案:A -
第6题：
对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
正确答案:应选用顺序存储结构，因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此，只要确定了其起始位置，线性表中的任一个数据元素都可随机存取，因此，线性表的顺序存储结构是一种随机存取的存储结构，而链表则是一种顺序存取的存储结构。 -
第7题：
对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？
正确答案:应选用链接存储结构，因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这里存储单元可以是连续的，也可以是不连续的：这种存储结构对于元素的删除或插入运算是不需要移动元素的，只需修改指针即可，所以很容易实现表的容量的扩充。 -
第8题：
填空题对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）正确答案： 顺序存储结构解析： 暂无解析 -
第9题：
问答题对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。正确答案： 应选用顺序存储结构，因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此，只要确定了其起始位置，线性表中的任一个数据元素都可随机存取，因此，线性表的顺序存储结构是一种随机存取的存储结构，而链表则是一种顺序存取的存储结构。解析： 暂无解析 -
第10题：
单选题下面关于线性表的叙述中，错误的是（）。A线性表采用顺序存储结构，必须占用一片连续的存储单元
B线性表采用顺序存储结构，便于进行插入和删除操作
C线性表采用链式存储结构，不必占用一片连续的存储单元
D线性表采用链式存储结构，便于进行插入和删除操作
正确答案： D解析： 暂无解析 -
第11题：
多选题线性表的两种存储结构叙述正确的是（）。A线性表顺序存储结构可以随机存取表中任一元素
B线性表链式存储结构只能顺序存取表中任一元素
C线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
D线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
正确答案： B,C解析： 暂无解析 -
第12题：
多选题数据结构里，关于线性表说法正确的是（）。A若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
B若需要频繁插入和删除时，宜采用单链表结构。
C当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
D线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
正确答案： D,B解析： 暂无解析 -
第13题：
线性表的两种存储结构叙述正确的是（）。
- A、线性表顺序存储结构可以随机存取表中任一元素
- B、线性表链式存储结构只能顺序存取表中任一元素
- C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
- D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
正确答案:A,B,C,D -
第14题：
对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）
正确答案:顺序存储结构 -
第15题：
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
正确答案:顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。 -
第16题：
数据结构里，关于线性表说法正确的是（）。
- A、若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
- B、若需要频繁插入和删除时，宜采用单链表结构。
- C、当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
- D、线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
正确答案:A,B,D -
第17题：
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用（）存储结构。
正确答案:顺序 -
第18题：
若频繁地对线性表进行插入与删除操作，该线性表应采用（）存储结构。
正确答案:链表 -
第19题：
数据结构里，顺序表和链表分别指（）。
- A、线性表的顺序存储结构和链式存储结构
- B、线性表的顺序存储结构和随机存储结构
- C、线性表的顺序存储结构和索引存储结构
- D、线性表的顺序存储结构和散列存储结构
正确答案:A -
第20题：
填空题当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用（）存储结构。正确答案： 顺序解析： 暂无解析 -
第21题：
问答题请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。正确答案： 顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。解析： 暂无解析 -
第22题：
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。
B链表是线性表采用顺序存储结构。
C链表等价于线性表
D链表和顺序表都不是线性表
正确答案： C解析： 暂无解析 -
第23题：
问答题对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？正确答案： 应选用链接存储结构，因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这里存储单元可以是连续的，也可以是不连续的：这种存储结构对于元素的删除或插入运算是不需要移动元素的，只需修改指针即可，所以很容易实现表的容量的扩充。解析： 暂无解析 -
第24题：
单选题数据结构里，顺序表和链表分别指（）。A线性表的顺序存储结构和链式存储结构
B线性表的顺序存储结构和随机存储结构
C线性表的顺序存储结构和索引存储结构
D线性表的顺序存储结构和散列存储结构
正确答案： D解析： 暂无解析