在处理一个线性表时,如果最常用的操作是随机存取元素和在末尾进行插入和删除,哪种存储结构最能提高操作效率?

答案解析

本题考察线性表的存储结构与操作效率的关系。顺序表在随机存取方面具有O(1)的时间复杂度,而在末尾插入和删除操作时,顺序表的时间复杂度为O(1)(前提是有足够的空间)。单链表和双链表在随机存取方面的时间复杂度为O(n),而循环链表在这方面与单链表相同。因此,顺序表是最优选择。
正确答案:A
随机推荐
开始刷题