单项选择题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A.O(1) B.O(n) C.O(nlogn) D.O(n2)
单项选择题 3()
单项选择题 假设高速缓存Cache工作速度为主存的5倍,且Cache被访问命中的概率为90%,则采用Cache后,能使整个存储系统获得加速比Sp为()。