单链表的结点所占存储空间（）。 A.分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针B.只有一部分，存放结点值C.只有一部分，存储逻辑关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案：分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针

设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。 A.正确B.错误正确答案：错误

在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。 A.正确B.错误正确答案：正确

在顺序表中可以随机存取，因此存取第i个元素的时间与i的大小有关。 A.正确B.错误正确答案：错误

在顺序表中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 A.正确B.错误正确答案：错误

顺序表的主要缺点是实现线性表的插入或删除可能移动大量元素。 A.正确B.错误正确答案：正确

顺序表中元素的逻辑顺序和物理顺序总是一致的。 A.正确B.错误正确答案：正确

顺序表的元素序号从1开始，但存储位置从0开始，元素序号与其在存储中的下标值差1。 A.正确B.错误正确答案：正确

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。 A.1≤i≤nB.1≤i≤n+1C.0≤i≤nD.0≤i≤n-1正确答案：1≤i≤n+1

在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点 A.IB.II,IIIC.I,IID.I,II,III正确答案：I,II

一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用（）存储方式可以节省时间。 A.顺序表B.单链表C.带头结点的双循坏链表D.单循环链表正确答案：顺序表

若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方式。 A.顺序表B.单链表C.单循环链表D.双向链表正确答案：顺序表