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

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

线性表的顺序存储结构是一种（）。 A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.散列存取的存储结构正确答案：随机存取的存储结构

将两个长度分别为n、m的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）(MIN表示取最小值）。 A.nB.mC.MIN(m,n)D.m+n正确答案：MIN(m,n)

在一个长度为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

队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。 A.正确B.错误正确答案：正确

能够满足快速完成插入和删除运算的线性表存储结构是（）。 A.顺序存储B.链式存储C.散列存储D.有序存储正确答案：链式存储

采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数为（）。 A.n/2B.nC.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。 A.单向链表B.双向链表C.单向循环链表D.顺序表正确答案：顺序表

线性表的顺序存储最适合于实现（）运算。 A.插入B.删除C.查找D.由下标定位正确答案：由下标定位