数据结构

在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

题目

在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

A．q:=p↑.link; p↑.link:=q↑.link;

B．p↑.link:=q↑.link; q:=p↑.link;

C．q↑.link:=p↑.link;p↑link:=q;

D．p↑.link:=q; q↑.link:=p↑.link;


正确答案：C
解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。

第2题：

在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。


答案：D
解析：
在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。

第3题：

要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()

此题为判断题(对，错)。


标准答案：错

第4题：

在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。


正确答案:前驱；后继

第5题：

在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。


正确答案:表尾；表头

第6题：

双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。


答案：D
解析：
p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q

第7题：

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

略

第8题：

在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点


正确答案：后继
双向链表中，一个指针指向前驱或前件，一个指针指向后继或后件。

第9题：

在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。


正确答案:HL->next=p

第10题：

在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。


正确答案:前驱；后继

更多相关问题
相关内容