关于线性表的下列说法正确的是( )
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前驱和直接后继
若长度为n的线性表采用顺序存储结构,在其第i个位置前插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
若长度为n的线性表采用顺序存储结构,删除第i个数据元素时需要移动的数据元素个数为( )
A. i
B. n-i
C. n
D. n-i+1
线性表若采用存储顺序结构时,要求内存中可用存储单元的地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以