一个顺序表所占用的存储空间大小与（）无关。 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)

线性表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.错误正确答案：正确

数据的逻辑结构与各数据元素在计算机中如何存储有关。 A.正确B.错误正确答案：错误

数据的物理结构是指数据结构在计算机内的实际存储形式。 A.正确B.错误正确答案：正确

数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 A.正确B.错误正确答案：正确