超星 - 第二章线性表

单选题

在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。

A. n-i
B. n-i+1
C. n-i-1
D. I

单选题

A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)

单选题

A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构