试题内容
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（ ）。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n2)
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（ ）。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n2)
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为 （1）；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为 （2）。
（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤
计算机采用分级存储体系的主要目的是为了解决（）问题。
A．主存容量不足
B．存储器读写可靠性
C．外设访问效率
D．存储容量、成本和速度之间的矛盾
