更多"对长度为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的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动 【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
[单项选择]从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[填空题]对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为 【1】 。