对于长度为n的顺序表执行删除操作,则其结点的移动次数()
A、
最少为0,最多为n
B、
最少为1,最多为n
C、
最少为0,最多为n-1
D、
最少为1,最多为n-1
【正确答案】:C
【题目解析】:

在顺序表的删除运算中,最少移动次数的情况是:直接删除最后一个元素,移动次数为0。最多移动次数的情况是:删除第1个元素,移动次数是n-1。故本题选C。
对于长度为n的顺序表执行删除操作,则其结点的移动次数()
最少为0,最多为n
最少为1,最多为n
最少为0,最多为n-1
最少为1,最多为n-1

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