题目内容
（请给出正确答案）
[主观题]
对于长度为 n（n≥1）的双向链表 L ，在 p 所指结点之前插入一个新结点，其时间复杂度为（）。
A、O(1)
B、O(n)
C、O(nlogn)
D、
提问人：网友hukoucmq
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于长度为 n（n≥1）的双向链表 L ，在 p 所指结点之…”相关的问题
第2题
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为O(___),在给定值为x的结点后插入一个新结点的时间复杂度为O(___)。（请依次填入,格式为(a)(b),如果您的答案中出现字母，请使用小写;后一空系统基于字符匹配来判定答案，所以您的答案中不要出现空格） For a single linked list with n nodes, and after a known node *p to insert a new node, the time complexity is O (___); after a given node with x value insert a new node, the time complexity is O (___). (If your answer contains letters, use lowercase one.The second blank is judged by string matching, Please make sure your answer don't contain any blanks. )
第3题
已知一个带有表头结点的双向循环链表L，结点结构为prev，data，next。其中，prev和next分别指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是( ) 。
A、p->next->prev=p->prev;p->prev->next=p->next;free(p);
B、p->next->prev=p->next;p->prev->next=p->next;free(p);
C、p->next->prev=p->next;p->prev->next=p->prev;free(p);
D、p->next->prev=p->prev;p->prev->next=p->prev;free(p);
第4题
在一个长度为 n (n>1) 的带头结点的单链表上，设有头尾两个指针，下列操作中执行时间与 n 无关的有（ ）。
A、删除表中的第一个元素
B、删除表中最后一个元素
C、在第一个元素前插入一个新元素
D、在最后一个元素后插入一个新元素
E、在第一个元素后插入一个新元素
F、在最后一个元素前插入一个新元素
第5题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L， 每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时， 令元素值为x的结点的访问频度freq加1， 并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
点击查看答案
第6题
一线性表存储在带头结点的双向循环链表中，L为头指针。 (1)说明该算法的功能； (2)在空缺处填写相应的语句。 void Lmknown(LinkList L){ //… p=L->next； q=p->next； r=q->next； while(q!=L){ while((p!=L)&&(p->data>q->data)) p=p->prior q->prior->next=r； A q->next=p0>next； q0>prior=p； B C q=r； p=q->prior； D } }
第7题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（ ）存储方式最节省时间。
A、带头结点的双向循环链表
B、不带头结点的单链表
C、仅有尾指针的循环单链表
D、仅有头指针的循环单链表
第8题
下列关于链表的描述，错误的是（ ）。
A、在循环单链表中，从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B、在双向链表中，可以从任一结点开始沿同一方向查找到任何其他结点。
C、单链表不具有随机存取特性，而双向链表具有随机存取特性。
D、为了方便插入和删除，可以使用双向链表存放数据。
