线性表顺序结构和链表结构各有何优缺点？
题目
线性表顺序结构和链表结构各有何优缺点？
相似考题
更多“线性表顺序结构和链表结构各有何优缺点？”相关问题
-
第1题：
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
正确答案:顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。 -
第2题：
数据结构里，关于线性表说法正确的是（）。
- A、若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
- B、若需要频繁插入和删除时，宜采用单链表结构。
- C、当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
- D、线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
正确答案:A,B,D -
第3题：
链表与线性表的关系是（）。
- A、链表是线性表采用链式存储结构。
- B、链表是线性表采用顺序存储结构。
- C、链表等价于线性表
- D、链表和顺序表都不是线性表
正确答案:A -
第4题：
线性表的顺序存储结构和链式存储结构分别称为（）。
- A、顺序表和链表
- B、顺序表和栈
- C、顺序表和集合表
- D、链表和图表
正确答案:A -
第5题：
数据结构里，顺序表和链表分别指（）。
- A、线性表的顺序存储结构和链式存储结构
- B、线性表的顺序存储结构和随机存储结构
- C、线性表的顺序存储结构和索引存储结构
- D、线性表的顺序存储结构和散列存储结构
正确答案:A -
第6题：
表是一种数据结构，链表是一种（）。
- A、非顺序存储线性表
- B、非顺序存储非线性表
- C、顺序存储线性表
- D、顺序存储非线性表
正确答案:A -
第7题：
问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？正确答案： ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。解析： 暂无解析 -
第8题：
单选题需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A单链表
B静态链表
C线性链表
D顺序存储结构
正确答案： C解析： 暂无解析 -
第9题：
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。
B链表是线性表采用顺序存储结构。
C链表等价于线性表
D链表和顺序表都不是线性表
正确答案： C解析： 暂无解析 -
第10题：
多选题数据结构里，关于线性表说法正确的是（）。A若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
B若需要频繁插入和删除时，宜采用单链表结构。
C当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
D线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
正确答案： D,B解析： 暂无解析 -
第11题：
单选题线性表的顺序存储结构和链式存储结构分别称为（）。A顺序表和链表
B顺序表和栈
C顺序表和集合表
D链表和图表
正确答案： C解析： 暂无解析 -
第12题：
问答题说明线性表的顺序结构和链式结构各自的优缺点。正确答案： 顺序结构：优点：随机访问容易，辅助空间用得少
缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。
链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
缺点：随机访问不容易，辅助空间用得较多。解析： 暂无解析 -
第13题：
对线性表进行折半查找最方便的存储结构是（）
- A、顺序表
- B、有序的顺序表
- C、链表
- D、有序的链表
正确答案:B -
第14题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。 -
第15题：
下列选项中关于链表是线性表的哪种存储结构正确的是（）。
- A、链式结构
- B、顺序结构
- C、散列结构
- D、索引结构
正确答案:A -
第16题：
线性表的两种存储结构各有哪些优缺点？
正确答案: 线性表分为“数组，静态存储结构”和“链表，动态存储结构”。
数组，静态存储结构，可以随机访问任意一个成员，具有访问效率高，访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素，需要大量移动数据，维护效率低，时间复杂度为O(n)。元素个数不确定时需要以上限申请数组，会造成浪费。
链表，动态存储结构，具有适合元素个数不确定且变化大的场合，可以随时申请或归还存储空间，且插入或删除结点时，只要修改链接的指针，不需移动数据结点，时间复杂度为O(1)。但是不能随机访问数据结点，需要遍历链表，时间复杂度为O(n)。 -
第17题：
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
- A、单链表
- B、静态链表
- C、线性链表
- D、顺序存储结构
正确答案:B -
第18题：
表是一种数据结构，链表是一种（）。
- A、非顺序存储线性表
- B、非顺序存储非线性表
- C、顺序存储线性表
正确答案:A -
第19题：
问答题请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。正确答案： 顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。解析： 暂无解析 -
第20题：
问答题线性表的顺序结构和链表结构各有何优缺点？正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插人删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插人删除操作的情况。解析： 暂无解析 -
第21题：
问答题线性表顺序结构和链表结构各有何优缺点？正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。解析： 暂无解析 -
第22题：
问答题线性表的两种存储结构各有哪些优缺点？正确答案： 线性表分为“数组，静态存储结构”和“链表，动态存储结构”。
数组，静态存储结构，可以随机访问任意一个成员，具有访问效率高，访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素，需要大量移动数据，维护效率低，时间复杂度为O(n)。元素个数不确定时需要以上限申请数组，会造成浪费。
链表，动态存储结构，具有适合元素个数不确定且变化大的场合，可以随时申请或归还存储空间，且插入或删除结点时，只要修改链接的指针，不需移动数据结点，时间复杂度为O(1)。但是不能随机访问数据结点，需要遍历链表，时间复杂度为O(n)。解析： 暂无解析 -
第23题：
单选题数据结构里，顺序表和链表分别指（）。A线性表的顺序存储结构和链式存储结构
B线性表的顺序存储结构和随机存储结构
C线性表的顺序存储结构和索引存储结构
D线性表的顺序存储结构和散列存储结构
正确答案： D解析： 暂无解析