单项选择题

在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____

A．O(n)和O(1)
B．O(n)和O(n)
C．O(n)和O(log n)
D． O(logn)和O(n)

你可能感兴趣的试题

达尔文提出了人类遗传“优生论"，因此达尔文被认为是近代人类遗传学和优生学的创始人

答案：错误

单项选择题

博物馆应当自取得登记证书之日起( )内向公众开放。 A.
1个月 B.
3个月 C.
6个月 D.
1年