首页
›
答案
›
题库
›
慕课
›
未分类
已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是()。
已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是()。
A.插入一个节点使之有序的算法的时间复杂度为O(1)
B.删除最大值节点使之有序的算法的时间复杂度为 O(1)
C.找最小值节点的算法的时间复杂度为 O(1)
D.以上都不对
正确答案:找最小值节点的算法的时间复杂度为 O(1)
标签:
数据结构与算法
复杂度
节点
上一条:
将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为()。
下一条:
在一个长度为n(n1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行()操作与链表的长度有关。