设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()
A、
n-2
B、
n-1
C、
n
D、
n+1
【正确答案】:B
【题目解析】:
破题点:本题可从“删除”和“最坏”两个关键字入手。
最坏的情况就是删除第一个元素,故需移动n-1次。故本题选B。
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()
n-2
n-1
n
n+1
破题点:本题可从“删除”和“最坏”两个关键字入手。
最坏的情况就是删除第一个元素,故需移动n-1次。故本题选B。