单项选择题

对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。

A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于存储管理的叙述中，正确的是( )。
A．存储管理可合理分配硬盘空间
B．存储管理可对计算机系统的主存储器空间进行合理的分配和管理
C．存储管理不能提高主存空间的利用率
D．存储管理并不能解决“小主存”运行“大程序”的矛盾
单项选择题
设有选修计算机基础的学生关系R，选修数据库的学生关系S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。
A．并
B．差
C．交
D．或
相关试题