试题出自试卷《2021年下半年程序员考试上午真题（专业解析+参考答案）》

问题1选项
A.顺序存储方式下，将新元素插入表中某元素之前需要移动元素
B.顺序存储方式下，既可进行顺序访问也可进行随机访问
C.链表存储方式下，插入和删除元素的操作不需要移动元素
D.链表存储方式下，既可进行顺序访问也可进行随机访问

D

本题考查数据结构基础知识。
线性表采用顺序存储方式时，其存储空间由地址连续的存储单元组成，线性表中的元素从第一个存储单元开始占用连续的存储单元，中间没有空闲单元。因此，在获得元素的序号后可以算出元素在数组空间的存储位置，可以实现随机存取，也可以从前往后或从后往前逐一按顺序访问元素。插入元素时，需要将插入位置开始的元素都向后移动，为待插入元素准备好空单元。删除元素时，需要将被删除元素之后的元素向前移动，以填补被删除元素空出的存储单元。
在链表存储方式下，元素之间的逻辑关系用指针表示，插入和删除元素时只要修改元素相应结点的链接关系即可，不需要移动元素。由于元素的存储位置存储在其直接前驱或后继元素所在结点中，因此不能进行随机访问。
经过两者分析区别比较，本题选D。