在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是( )。

admin2019-08-10  30

问题 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是(    )。

选项 A、n-i   
B、n-i+1   
C、n-i-1   
D、i

答案A

解析 顺序表的删除运算的时间主要消耗在了移动表中元素上,删除第i个元素时,其后面的元素ai+1~an都要向上移动一个位置,共移动了n—i个元素。
转载请注明原文地址:https://kaotiyun.com/show/c5Ci777K
0

最新回复(0)