题目内容
（请给出正确答案）
提问人：网友IamAlex
发布时间：2022-01-07
[主观题]
对于长度为 n（n≥1）的双向链表 L ，在 p 所指结点之前插入一个新结点，其时间复杂度为（）。
A、O(1)
B、O(n)
C、O(nlogn)
D、
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“对于长度为 n（n≥1）的双向链表 L ，在 p 所指结点之前插入一个新结点，其时间复杂度为（）。”相关的问题
第3题
对于一个具有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. )
第4题
已知一个带有表头结点的双向循环链表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);
第5题
在一个长度为 n (n>1) 的带头结点的单链表上，设有头尾两个指针，下列操作中执行时间与 n 无关的有（ ）。
A、删除表中的第一个元素
B、删除表中最后一个元素
C、在第一个元素前插入一个新元素
D、在最后一个元素后插入一个新元素
E、在第一个元素后插入一个新元素
F、在最后一个元素前插入一个新元素
第6题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L， 每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时， 令元素值为x的结点的访问频度freq加1， 并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
点击查看答案
第7题
一线性表存储在带头结点的双向循环链表中，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 } }
第9题
一个栈的入栈序列为1,2,3,…,n，其出栈序列是[图]。若[图...
一个栈的入栈序列为1,2,3,…,n，其出栈序列是
。若
，则
为（ ）。
A、i
B、n-i
C、n-i+1
D、不确定
第10题
一个栈的入栈序列为1,2,3,…,n，其出栈序列是[图]。若[图...
一个栈的入栈序列为1,2,3,…,n，其出栈序列是
。若
，则
可能取值的个数是（ ）。
A、n-3
B、n-2
C、n-1
D、n
E、
F、n(n-1)
G、
