线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的_(n-1)/2__
线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则插入一个元素平均需要移动元素的_n/2__
线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的
2个回答
相关问题
-
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
-
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.
-
用链表表示线性表的优点是______。A、便于插入和删除操作B、数据元素的物理顺序与逻辑顺序相同C、花费的存储空间较顺序
-
请问“在线性表的顺序结构中,插入和删除元素时,移动的个数与该元素的位置有关"这句话错在哪里?
-
已知现有一顺序表L(a1,a2,…,an),若要将其第i个位置上的元素删除,请写出算法的具体步骤.用语言叙述
-
数据结构的实验报告单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要
-
数据结构若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间A．顺序
-
在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。
-
顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在第5个位置插入一个元素
-
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?