首页
›
答案
›
题库
›
远程教育
›
电大
在一个具有n个结点的有序单链表中插入()个新结点并仍然有序的时间复杂度为()
在一个具有n个结点的有序单链表中插入()个新结点并仍然有序的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案:B
标签:
结点
复杂度
时间
上一条:
若一个线性表中,第一个元素的地址为200,第六个元素的地址为220,那么该数据表中的每个元素占()个地址单元。
下一条:
对一线性表采用顺序查找,在等概率的情况下,其查找成功的平均查找长度为()