单项选择题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
3（）

A．Shell排序是稳定的
B．快速排序是稳定的
C．堆排序是稳定的
D．都不稳定
单项选择题
假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得加速比Sp为（）。

A．3.57
B．5
C．4.21
D．5.17
相关试题