单项选择题

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

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

单项选择题
从E-R模型向关系模型转换,一个N:M的联系转换成一个关系模式时,该关系模式的键是______。
A.N端实体的键
B.M端实体的键
C.N端实体键与M端实体键组合
D.重新选取其他属性
单项选择题
破坏死锁发生的4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了______条件。
A.互斥使用
B.部分分配
C.不可剥夺
D.环路等待
相关试题
  • 分布式系统与并行系统不同,分布式数据库系...
  • 事务的ACID特性是指:原子性、一致性、 【...
  • 设有关系R(A,B,C,D,E),各属性函数依...
  • 在关系数据库的规范化理论中,在执行“分离...
  • 数据库应用系统的设计应该具有对数据进行收...