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

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

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

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

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

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

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

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

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

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

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

在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表第一个元素前插入一个新结点D.在单链表最后一个元素后插入一个新结点正确答案：删除单链表中的尾结点