单项选择题

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

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

单项选择题
在下面的叙述中,属于TCP IP协议特点的是 Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统 Ⅱ.可以运行在局域网、广域网更适用于互联网 Ⅲ.整个TCP IP设备在网络中具有唯一的IP地址 Ⅳ.可以提供多种可靠的用户服务
A.Ⅰ和Ⅱ
B.Ⅳ
C.Ⅲ
D.全部
单项选择题
设R是一个关系模式,如果R中每个属性A的值域中的每个值都是不可分解的,则称R属于
A.第一范式
B.第二范式
C.第三范式
D.BCNF
相关试题
  • 设有两个事务T1和T2,其并发操作序列如下...
  • 以下关于队列的叙述中哪一个是不正确的
  • 关于数据库的三级模式结构,下列论述中正确的是