题目
下列叙述中正确的是( )。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
下列叙述中正确的是( )。
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
题目解答
答案
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
解析
步骤 1:理解线性表的存储结构
线性表的存储结构有两种:顺序存储结构和链式存储结构。顺序存储结构使用连续的存储空间来存储线性表的元素,而链式存储结构使用链表来存储线性表的元素,每个元素包含数据和指向下一个元素的指针。
步骤 2:比较存储空间需求
顺序存储结构只需要存储线性表的元素,而链式存储结构除了存储元素外,还需要存储指向下一个元素的指针。因此,链式存储结构所需要的存储空间一般要多于顺序存储结构。
步骤 3:选择正确答案
根据上述分析,正确答案是B。
线性表的存储结构有两种:顺序存储结构和链式存储结构。顺序存储结构使用连续的存储空间来存储线性表的元素,而链式存储结构使用链表来存储线性表的元素,每个元素包含数据和指向下一个元素的指针。
步骤 2:比较存储空间需求
顺序存储结构只需要存储线性表的元素,而链式存储结构除了存储元素外,还需要存储指向下一个元素的指针。因此,链式存储结构所需要的存储空间一般要多于顺序存储结构。
步骤 3:选择正确答案
根据上述分析,正确答案是B。