单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A、
顺序表
B、
双链表
C、
带头结点的双循环链表
D、
单循环链表
【正确答案】
A
【答案解析】
解析:顺序表的优点之一是随机存取,即时间复杂度为O(1),而插入和删除的时间复杂度都是O(n)。但是对于在最后插入结点和删除结点的时间复杂度都是O(1)。
提交答案
关闭