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

在顺序表中可以随机存取，因此存取第i个元素的时间与i的大小有关。 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

一个顺序表所占用的存储空间大小与（）无关。 A.表的长度B.元素的存放顺序C.元素的类型D.元素中各数据项的类型正确答案：元素的存放顺序

线性表L=(a1，a2,……an)，下列说法正确的是（）。 A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少有一个元素C.表中诸元素的排列必须是由小到大或由大到小D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继正确答案：除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。 A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i+1

将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（）。 A.nB.2n-1C.2nD.n-1正确答案：n

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。 A.8B.63.5C.63D.7正确答案：63.5

被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（）。 A.规则B.结构C.集合D.运算正确答案：结构

在Data（）Structure=(D，S)中，D是（）的有限集合。 A.数据元素B.算法C.数据操作D.数据对象正确答案：数据元素

数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是（）。 A.last=(last+1)%m,q[last]=x;B.x=q[last],last=(last+1)%m;C.q[last+1]=x;D.q[(last+1)%m]=x;正确答案：last=(last+1)%m,q[last]=x;