线性表是包含n(n≥0)个( )的有限序列。
A. 关系
B. 字符
C. 数据元素
D. 数据项
以下关于顺序表的叙述中正确的是( )。
A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表的优点是具有随机存取特性
C. 顺序表中所有元素可以连续也可以不连续存放
D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)
线性表的链式存储结构与顺序存储结构相比,优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间