问题
单项选择题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
A.0
B.1
C.n
D.n/2
答案
参考答案:A
解析: 最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
A.0
B.1
C.n
D.n/2
参考答案:A
解析: 最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。