单项选择题

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

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

单项选择题
有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F={HIJ→E，IJ→G，J→F，C→B，C→A，G→D}。现将关系模式P分解为3个关系模式P1(C，E，F，H，I，J)，P2(D，G，I，J)，P3(A，B，C)，则其中P2的规范化程度达到（ ）。
A．1NF
B．2NF
C．3NF
D．BCNF
单项选择题
概念结构设计阶段得到的结果是( )。
A．数据字典描述的数据需求
B．E-R图表示的概念模型
C．某个DBMS所支持的数据模型
D．包括存储结构和存取方法的物理结构
相关试题