网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()
参考答案
参考解析
解析:
暂无解析
更多 “填空题在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()” 相关考题
考题
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()
此题为判断题(对,错)。
考题
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
考题
单选题在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。A
O(n)B
O(n/2)C
O(1)D
O(n1/2)
热门标签
最新试卷