在单项链表中删除一个指定结点的后继的时间复杂度为______ 。A． 0(n)B．0(nlog2n)C．0(1)D．0(2n)

在单项链表中删除一个指定结点的后继的时间复杂度为______ 。

A． 0(n)

B．0(nlog2n)

C．0(1)

D．0(2n)

相关考题：

对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)
查看答案
堆排序属于一种选择排序，其时间复杂性为 _______。A．0(1)B．0(nlog2n)C．0(n)D．0(n2)
查看答案
在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点
查看答案
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。A．0(1)B．0(n)C．0(n1.5)D．0(nlog2n)
查看答案
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.A．0(1)B．0(n)C．0(n1.5)D．0(nlog2n)
查看答案
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
查看答案
在单项链表中删除一个指定结点的后继的时间复杂度为 ______。A．O(n)B．O(nlog2n)C．O(1)D．
查看答案
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
查看答案
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？A．在地址为p的结点之后插入一个结点B．删除开始结点C．遍历链表和求链表的第i个结点D．删除地址为p的结点的后继结点
查看答案
热门标签