顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
有N个元素组成的线性表，我们说此线性表的长度为（ ）
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为（47)。A．nB．n-1C．n+1D．2n
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
顺序查找长度为n的线性表的平均查找长度为_____。
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
