单项选择题

对n个记录的文件进行快速排序，平均执行时间为( )。

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

单项选择题
设有关系模式R(X，Y，Z)，其中X．Y、Z均为属性或属性组。下列关于多值依赖的叙述中，( )是正确的。 Ⅰ．若X→→Y，则X→Y Ⅱ．若X→Y，则X→→Y Ⅲ．若X→→Y，且，则X→→Y Ⅳ．若X→→Y，则X→→Z
单项选择题
如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放：t28个块号，要查找块号为15000的物理块，需要用( )索引表。
相关试题