若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。
A. 单链表
B. 双链表
C. 单向循环链表
D. 顺序表/索引表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序/索引表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
线性表长度为n,以链接方式存储时,访问第i位置元素的时间复杂性为( )
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
清空索引表时执行的操作是( )
A. 将顺序表中所有元素值设置为0
B. 将数据表中所有元素值设置为None
C. 删除顺序表中所有元素
D. 记录顺序表中当前元素个数为0