工学
问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
题目
相似问题和答案
第1题：
线性表常采用的两种存储结构是（ ）。
A)散列方法和索引方式
B)链表存储结构和数组
C)顺序存储结构和链式存储结构
D)线性存储结构和非线性存储结构
第2题：
用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。
第3题：
（ 4 ）下列叙述中正确的是
A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D ）链式存储结构比顺序存储结构节省存储空间
第4题：
什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？
正确答案:当对线性表进行操作的过程中不需要大量移动数据元素时，线性表采用顺序存储结构比采用链式存储结构要更合适。
第5题：
下列叙述中正确的是（ ）。
A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。
第6题：
线性表常采用的两种存储结构是( )。
A．散列方法和索引方式
B．链表存储结构和数组
C．顺序存储结构和链式存储结构
D．线性存储结构和非线性存储结构
解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第7题：
关于链式存储结构和顺序存储结构的说法正确的是______ 。
A．链式存储结构比顺序存储结构更优越
B．顺序存储结构比链式存储结构更优越
C．顺序存储结构所占空间可以不连续
D．链式存储结构比顺序存储结构更易删除其中的元素。
解析：链式存储结构比顺序存储结构更易删除其中的元素。
第8题：
下列叙述中正确的是( )。
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。
第9题：
若在线性表中进行顺序查找，则该线性表应该采用（）。
- A、散列存储结构
- B、顺序存储结构
- C、链式存储结构
- D、顺序存储结构或者链式存储结构
正确答案:D
第10题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。