以下关于顺序表的叙述中正确的是( )。
A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表的优点是具有随机存取特性
C. 顺序表中所有元素可以连续也可以不连续存放
D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)
线性表的链式存储结构与顺序存储结构相比,优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间
在含n个元素的顺序表中,算法的时间复杂度是O(1)的是( )。
A. 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)
B. 在第i个元素后插入一个新元素(0≤i≤n-1)
C. 删除第i个元素(0≤i≤n-1)
D. 将n个元素从小到大排序
线性表采用链表存储时,存放所有存放元素的结点地址( )。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以