考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“若某链表最常用的操作是在最后一个结点之后插入一个结点”,希望对大家有更好的帮助。
1、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方式最节省时间。
A、单链表
B、双链表
C、带头结点的双循环链表
D、单循环链表
1、试题答案:C
试题解析:
在最后一个结点之后插入一个结点,需要先找到最后一个结点,而删除最后一个结点,则需要找到最后一个结点的前驱。执行插入操作,A和B均需要遍历整个链表,用时较长。如果是带头指针的单循环链表,执行插入操作需要遍历整个链表,如果是带尾指针的单循环链表,插入比较简单,但是删除最后一个结点需要遍历整个链表,用时较长。而带头结点的双向循环链表,查找最后一个结点以及最后一个结点的前驱都比较简单,用时较短。故本题选C。
以上“若某链表最常用的操作是在最后一个结点之后插入一个结点”,更多关于考研真题内容将不断更新。