下载APP
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点,并使插入后仍然有序,则该操作的时间复杂性为
A.
O(1)
B.
O(n)
C.
O(n 2 )
D.
O(log 2 n)
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)