顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
相似题目
-
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
-
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
-
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
-
顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。
-
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
-
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
-
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
-
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
-
在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。
-
若顺序表中的元素是从1位置开始存放的，要删除具有n个元素的顺序表中某个元素，合法的删除位置是（）
-
在一个长度为n的顺序存储线性表中，删除第i个元素(0≤i≤n-1)时，需要从后向前依次前移（ ）个元素。
-
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。
-
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ
-
向顺序表中第i个元素之前插入一个新元素时，首先从（)开始向后的所有元素均需（)一个位置，接着把新元素写入（)上，最后使线性表的长度（)。从顺序表中删除第i个元素时，首先把第i个元素赋给（)，接着从（)开始向后，所有元素均（)，最后使线性表的长度（)
-
用链表表示线性表的优点是（)A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．
-
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。
-
采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，()。
-
【简答题】线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
-
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）（）
-
17、线性表在顺序存储时，删除第i个元素的时间同i的值无关。
-
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。
-
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从前向后依次移动（）个元素。
-
25、设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。