设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为( )。
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为( )。
A、n-2
B、n-1
C、n
D、n+1
【正确答案】:B
【题目解析】:最坏情况是删除第一个元素,从第2个元素开始每个元素向前移动,只有第一个元素不移动。
Top