设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

设有100个元素的有序表，采用折半查找方法，在等概率时成功时最大的比较次数是（)。A.50B.7C.10D.

在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为（1

在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1

设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.

将两个各有n个元素的有序表归并为一个有序表时 其最少的比较次数是()。