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

A

n-2

B

n-1

C

n

D

n+1

正确答案:B
题目解析

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


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

扫描二维码
免费搜题、免费刷题、免费查看解析