更多"对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同"的相关试题:
[单项选择]
对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A. n/2
B. (n-1)/2
C. (n+1)/2
D. n
[单项选择]对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的最大次数为( )。
A. n/2
B. (n-1)/2
C. (n＋1)/2
D. n-1
[单项选择]下面关于线性表的叙述中，正确的是______。
A)每一个元素都有一个直接前驱和一个直接后继
B)线性表中至少要有一个元素
C)表中元素的排列顺序必须是由小到大或者由大到小
D)除第一个和最后一个元素外，其他的元素都有且只有一个直接前驱和一个直接后继
[填空题]在一个长度为100的顺序表中删除第10个元素时，需移动______个元素。
[填空题]对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。
[填空题]从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。
[填空题]对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动 【3】 个元素。
[填空题]在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
[填空题]将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（ ）。
[填空题]对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为
【1】
[填空题]在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】。
[填空题]对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为 。
[单项选择]对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为（）。
A. 55
B. 5
C. 39/8
D. 19/4
