考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“线性表的链式存储结构与顺序(连续)存储结构相比优点是( )”,希望对大家有更好的帮助。
3、线性表的链式存储结构与顺序(连续)存储结构相比优点是( )。
A、便于插入和删除
B、便于随机存取
C、所有的操作/运算的算法简单
D、便于查找
3、试题答案:A
试题解析:
对于A,链式存储结构插入和删除不需要移动元素,仅需要修改指针,其操作的时间复杂度为O(1),而顺序存储结构插入和删除均需要移动元素,其操作的时间复杂度为O(n)。对于B,链式存储结构不是随机存取结构而顺序表是随机存取结构,因此B错误;对于C和D,对于已知下标的查找,链表的查找操作需要从头开始,时间复杂度为O(n),而顺序表可以通过下标直接访问,时间复杂度为O(1),因此C和D错误,故本题选A。
以上“线性表的链式存储结构与顺序(连续)存储结构相比优点是( )”,更多关于考研真题内容将不断更新。
