单选题在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()AO(n)BO(1)CO(n2)DO(n/2)

单选题
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
A

O(n)

B

O(1)

C

O(n2

D

O(n/2)


参考解析

解析: 暂无解析

相关考题:

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next。() 此题为判断题(对,错)。

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

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

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

对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()

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

对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()

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

一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。

设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()A、O(n)B、O(1)C、O(n2)D、O(n/2)

在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。A、2B、3C、4D、6

在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改()个指针域的值。A、1B、2C、3D、4

设有一个头指针为head的单向循环链表,p指向链表中的结点,若p-next=(),则p所指结点为尾结点。

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

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。

对于一个单链表,在表头插入结点的时间复杂性为(),在表尾插入结点的时间复杂性为()

在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。A、O(n)B、O(n/2)C、O(1)D、O(n1/2)

填空题在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()

填空题在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p-next=HL-next及()操作。

填空题一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。

单选题在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。A2B3C4D6

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

填空题要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。

填空题对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()

填空题设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

单选题在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。AO(n)BO(n/2)CO(1)DO(n1/2)