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