在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,需要移动的元素个数为( )。
A. n-i
B. i
C. n-i-1
D. n-i+1
查看答案
链表不具有的特点是( )。
A. 不必事先估计存储空间
B. 插入、删除不需要移动元素
C. 可随机访问任一元素
D. 所需存储空间与线性表程度成正比
在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素,需要移动的元素个数为()。
A. n-i-1
B. n-i+1
C. i
D. n-i
线性表在链式存储时,查找第i个元素的时间同i的值无关。
A. 对
B. 错
线性表在顺序存储时,查找第i个元素的时间同i 的值成正比。
A. 对
B. 错