在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是( )。
A、
1
B、
n
C、
n+1
D、
n/2
【正确答案】
B
【答案解析】
解析:最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素。
提交答案
关闭