题6 题目 若线性表最常用的操作是存取第 个元素及其前驱和后继元素的值,为了提高效率. 应采用 ( ) 的存储方式. A. 单链表 B. 双向链表 C. 单循环链表 D. 顺序表 分析 题干实际要求能最快存取第 、 和 个元素值。选项 A、B、C 都只能从头结点依次顺序查找,时间复杂度为 ; 只有顺序表可以按序号随机存取,时间复杂度为 。 解 D