对于长度为n的顺序表执行删除操作,则其结点的移动次数()

对于长度为n的顺序表执行删除操作,则其结点的移动次数()


A、

最少为0,最多为n


B、

最少为1,最多为n


C、

最少为0,最多为n-1


D、

最少为1,最多为n-1


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


在顺序表的删除运算中,最少移动次数的情况是:直接删除最后一个元素,移动次数为0。最多移动次数的情况是:删除第1个元素,移动次数是n-1。故本题选C。