单项选择题

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

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

单项选择题
Sybase公司的企业级服务器ASE支持( )机制。 Ⅰ.数据页锁 Ⅱ.数据字段锁 Ⅲ.数据行锁 Ⅳ.所有页锁
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅲ和Ⅳ
C.Ⅰ、Ⅱ和Ⅳ
D.都是
单项选择题
设栈S的初始状态为空,队列Q的状态是: b c a d e ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。
A.5
B.4
C.3
D.2
相关试题
  • 下面关于函数依赖的叙述中,不正确的是( )。
  • 设有一个用线性探测法解决冲突得到的散列表...
  • 在并发控制中引入两段锁协议的目的是( )。
  • 按层次次序将一棵有n个结点的完全二叉树的...
  • 在关系数据库设计理论中,如果一个关系R满...