【单选题】以下关于线性表的叙述中正确的是。
A. 每个元素都有一个前驱元素和后继元素
B. 线性表中至少有一个元素
C. 线性表中元素的排列顺序必须有小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个前驱元素和后继元素。
【单选题】线性表的链表存储结构和顺序存储结构相比,优点是。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间
【单选题】当线性表采用链表存储时,其存放元素的单元地址。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
【单选题】以下关于顺序表的叙述正确的是。
A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表属于静态结构
C. 顺序表中所有元素可以连续存放,也可以不连续存放
D. 在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)