题目内容

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A. 单链表
B. 双链表
C. 单向循环链表
D. 顺序表/索引表

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 顺序/索引表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表

A. O(i)
B. O(1)
C. O(n)
D. O(i-1)

A. 将顺序表中所有元素值设置为0
B. 将数据表中所有元素值设置为None
C. 删除顺序表中所有元素
D. 记录顺序表中当前元素个数为0

A. 单链表从任何一个结点出发，都能访问到所有结点。
B. 对线性表中的数据元素只能进行访问，不能进行插入和删除操作。
C. 线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。
D. 线性表中的每个结点都至少有一个前驱结点和后继结点。