设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()

设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()


A、

n-2


B、

n-1


C、

n


D、

n+1


【正确答案】:B
【题目解析】:

破题点:本题可从“删除”和“最坏”两个关键字入手。


最坏的情况就是删除第一个元素,故需移动n-1次。故本题选B。


Top