习题2(顺序表)11.docVIP

习题2（顺序表） 一、选择题 （1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）。 A）110 B）108 C）100 D）120 （2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ A ）。 A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B）在第i个结点后插入一个新结点（1≤i≤n） C）删除第i个结点（1≤i≤n） D）将n个结点从小到大排序 （3）在一个有127个元素的顺序表中插入一个新元素，平均要移动的元素个数为（ B ）。 A）8 B）63.5 C）63 D）7 （4）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ A ）。 A）n B）2n-1 C）2n D）n-1 （）n)中的第i个元素（1≤i≤n+1）前插入一个元素时须向后移动（ B ）个元素。 A）n-i B）n-i+1 C）n-i-1 D）i （）L=(a1，a2,……an)，下列说法正确的是（ D ）。 A）每个元素都有一个直接前驱和一个直接后继 B）线性表中至少有一个元素 C）表中诸元素的排列必须是由小到大或由大到小 D）除第