题目
【单选题】以下说法错误的是:A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B. 顺序存储的线性表可以随机存取C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活D. 线性表的链式存储结构优于顺序存储结构
【单选题】以下说法错误的是:
A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构
题目解答
答案
D. 线性表的链式存储结构优于顺序存储结构
解析
步骤 1:分析选项A
求表长和定位在顺序存储结构中,可以通过数组下标直接访问,时间复杂度为O(1)。而在链式存储结构中,需要遍历链表,时间复杂度为O(n)。因此,选项A正确。
步骤 2:分析选项B
顺序存储的线性表可以随机存取,因为可以通过数组下标直接访问元素,时间复杂度为O(1)。因此,选项B正确。
步骤 3:分析选项C
顺序存储结构要求连续的存储区域,因此在存储管理上不够灵活,因为如果存储空间不够,可能需要重新分配更大的连续空间。因此,选项C正确。
步骤 4:分析选项D
线性表的链式存储结构和顺序存储结构各有优缺点,不能简单地说一种优于另一种。因此,选项D错误。
求表长和定位在顺序存储结构中,可以通过数组下标直接访问,时间复杂度为O(1)。而在链式存储结构中,需要遍历链表,时间复杂度为O(n)。因此,选项A正确。
步骤 2:分析选项B
顺序存储的线性表可以随机存取,因为可以通过数组下标直接访问元素,时间复杂度为O(1)。因此,选项B正确。
步骤 3:分析选项C
顺序存储结构要求连续的存储区域,因此在存储管理上不够灵活,因为如果存储空间不够,可能需要重新分配更大的连续空间。因此,选项C正确。
步骤 4:分析选项D
线性表的链式存储结构和顺序存储结构各有优缺点,不能简单地说一种优于另一种。因此,选项D错误。