单链表与顺序表的比较(优缺点)

6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

正确答案: A

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表
笔记:单链表与顺序表的比较(优缺点):顺序表,逻辑上相邻的元素其物理位置也一定相邻,顺序表是一种随机存储结构,对于表中每个结点都可以在O(1)时间内访问,但进行插入,删除时需要移动大量的元素,时间复杂度为O(n)。 单链表,逻辑上相邻的元素其物理位置不一定相邻,元素之间的关系是通过指针描述的。在单链表上进行插入和删除都很方便,但对单链表的访问必须从头指针沿着链依次进行扫描。 在本题中,存取任意指定序号的元素,“指定序号”顺序表最好,并且在最后进行插入删除则就不需挪动大量元素,所以,最优方案是 顺序表

你可能感兴趣的:(单链表与顺序表)