[填空题] 在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为 ( )。
参考答案:
【1】n-1问题解析:
【解析】在顺序表中删除一个元素,最坏情况是删除第一个元素,后面的(n-1)个元素均要向前移动,所以此处填n-1。
[填空题] 在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为 ( )。
参考答案:
【1】n-1问题解析:
【解析】在顺序表中删除一个元素,最坏情况是删除第一个元素,后面的(n-1)个元素均要向前移动,所以此处填n-1。