单项选择题

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

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

单项选择题
下列关于分区存储管理的叙述中，正确的是( )。
A．分区存储中的每个分区的长度是固定的
B．分区存储可提供一个比主存空间大的地址空间给作业运行
C．分区存储中要求作业在执行前全部装入主存
D．分区存储管理的算法比较复杂
单项选择题
下列关于模式分解的叙述中，不正确的是( )。
A．若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B．若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
C．若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
D．若要求分解具有无损连接性，那么模式分解一定可以达到BCNF
相关试题