问题
单项选择题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
A.1
B.n-1
C.n+1
D.n/2
答案
参考答案:B
解析: 一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
A.1
B.n-1
C.n+1
D.n/2
参考答案:B
解析: 一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。