考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“在线性表中最常用的操作是存取第i个元素及其前驱的值”,希望对大家有更好的帮助。
5、在线性表中最常用的操作是存取第i个元素及其前驱的值,采用( )存储方式最省时间?
A、顺序表
B、带头结点的单向链表
C、带头指针的双向循环链表
D、带头指针的单向循环链表
5、试题答案:A
试题解析:
在顺序表中,可以通过下标直接定位到第i个元素及其前驱,时间复杂度为O(1)。而在链式存储结构中,需要遍历链表找到第i个元素及其前驱,时间复杂度为O(n)。因此,顺序表存储方式最省时间。故本题选A。
以上“在线性表中最常用的操作是存取第i个元素及其前驱的值”,更多关于考研真题内容将不断更新。
