考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“如果某应用在线性表中最常用的操作是在最后”,希望对大家有更好的帮助。
3、如果某应用在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A、仅有头指针的单链表
B、仅有头指针的单循环链表
C、双链表
D、仅有尾指针的单循环链表
3、试题答案:D
试题解析:
对于仅有头指针的单链表而言,在结尾插入元素的时间复杂度为O(n),删除首元素的时间复杂度为O(1);对于仅有头指针的单循环链表,在结尾处插入元素的时间复杂度为O(n),删除首元素的时间复杂度为O(1);对于双向链表而言,在结尾插入元素的时间复杂度为O(n),删除首元素的时间复杂度为O(1);对于仅有尾指针的单循环链表,在结尾插入元素的时间复杂度为O(1),删除首元素的时间复杂度为O(1)。故本题选D。
以上“如果某应用在线性表中最常用的操作是在最后”,更多关于考研真题内容将不断更新。
