对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）

问题

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

A．O（1）

B．O（n）

C．O（log2n）

D．O（n2）

参考答案

您可能感兴趣的试题

Oracle数据库系统中提供的CASE工具是（）。

答案解析
以下关于B树运算的叙述中，哪一条是正确的？A．若插入过程中根结点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新结点C．若要删除的关键码出现在根结点中，则不能真正删除，只

答案解析
数据库恢复通常基于数据备份和（）

答案解析
批处理操作系统的主要缺点是A．系统吞吐量小B．用户不能直接控制其作业的执行C．不具备并发性D．系统资源利用率不高

答案解析
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和（）。

答案解析
一个进程执行V操作意味着A．该进程从等待队列进入就绪队列B．该进程从磁盘调入内存C．可能有另一个进程从等待队列进入就绪队列D．可能有另一个进程从磁盘调入内存

答案解析