在线性表中,除了开始元素外,每个元素( )
A. 只有唯一的前驱元素
B. 只有唯一的后继元素
C. 有多个前驱元素
D. 有多个后继元素
对于顺序表,访问序号为i的元素和增加一个元素的时间复杂度为( )
A. O(n),O(n)
B. O(n),O(1)
C. O(1),O(1)
D. O(1),O(n)
顺序表的优点是( )
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可以方便地用于各种逻辑结构的存储表示
向一个长度为n的顺序表中的第i个元素(1<=i<=n)之前插入一个元素,需要后移( )个元素。
A. n
B. n-i+1
C. n-i
D. i