下载APP
【单选题】
在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A.
O(n) 和 O(1)
B.
O(n) 和 O(log n)
C.
O(n) 和 O(n)
D.
O(nlogn) 和 O(n)
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】以下对衍射现象的定性分析中，不正确的是：
A.
光的衍射现象为光的波动说提供了有力的证据
B.
衍射花纹图样是光波相互叠加的结果
C.
光的衍射现象完全否定了光沿直线传播的结论
D.
光的衍射是光在传播过程中绕过障碍物发生弯曲传播的现在。
【单选题】顺序查找一个具有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)