首页/ 题库 / [单选题]对于线性表,在下列(27)种情况下应当采的答案

对于线性表,在下列(27)种情况下应当采用链表表示。

单选题
2022-08-11 02:47
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作
C、表中元素需要占据一片连续的存储空间
D、表中元素的个数不变
查看答案

正确答案
B

试题解析
解析:本题考查链表表示的特点。线性表的表示方法一般可以采用顺序表表示或链表表示。其分别对应着的存储方式是顺序存储和链接存储。顺序存储是最简单的存储方式,通常用一个数组存储,从数组的第一个元素开始,将线性表的结点依次存储在数组中,即线性表的第i个结点存储在数组的第i个元素中,用数组元素的顺序存储来体现线性表中结点的先后次序关系。顺序存储线性表的最大优点就是能随机存取线性表中的任何一个结点,缺点主要有两个:一是数组的大小通常是固定的,不利于任意增加或减少线性表的结点个数;二是插入和删除线性表的结点时,要移动数组中的其他元素,操作复杂。链接存储是用链表存储线性表(链表),最简单的是用单向链表,即从链表的第一个结点开始,将线性表的结点依次存储在链表的各结点中。链表的每个结点不但要存储线性表结点的信息,还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。链表存储线性表的优点是线性表的每个结点的实际存储位置是任意的,这给线性表的插入和删除操作带来方便,只要改变链表有关结点的后继指针就能完成插入或删除的操作,不需要移动任何表元。链表存储方式的缺点主要有两个:一是每个结点增加了一个后继指针成分,要花费更多的存储空间;二是不方便随机访问线性表的任一结点。

标签: