单项选择题

对n个记录的文件进行堆排序,最坏情况下的执行时间为

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

单项选择题
下述哪一条是由于关系模式设计不当所引起的问题
A.数据冗余
B.数据被非法读取
C.数据被非法修改
D.发生死锁
单项选择题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
相关试题
  • 在关系代数中,从两个关系的笛卡尔积中选取...
  • 下面对于关系的叙述中,哪个是不正确的
  • 的恢复需要DBA的干预。
  • 下面列出的数据模型中,哪一种是数据库系统...
  • 对数据库进行备份,这主要是为了维护数据库的