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