单项选择题

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

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

单项选择题
( )不是批处理操作系统的主要追求目标。
A．大作业吞吐量
B．提高用户和作业的交互性
C．作业流程自动化
D．提高系统资源利用率
单项选择题
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的 ( ) Ⅰ．若X→→Y，则X→Y Ⅱ．若X→Y，则X→→Y Ⅲ．若X→→Y，且YY，则X→→Y' Ⅳ．若X→→Y，则X→→Z A．Ⅱ B．Ⅲ C．Ⅰ和Ⅲ D．Ⅱ和Ⅳ
相关试题