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

A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
2025-01-07 15:03:36
推荐回答(2个)
回答1:

A
想要存取任一指定序号的元素,链表实现这个功能的代价很大
本来顺序表的弱点在于插入和删除元素,但是题目要求只最后进行插入和删除运算,所有顺序表是最好的选择!

回答2:

A
顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大.而在末尾的插入删除既不需要了.
链表方便与插入,删除 存取的话需要遍历整个链表,工作量大.