[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A.O(1)
B.O(n)
C.O(log2n)
D.O(n*n)

更多"[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）"的相关试题:

[单选题]设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A.1
B.n
C.nlog2n
D.n*n

[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8

[单选题]以下程序中函数f的功能是将n个字符串,按由大到小的顺序进行排序。
#include
Void f(char p[][10],int n)
{ char t[20]; int i,j;
For(i=0;iFor (j=i+1;jIf(strcmp(p[i],p[j])<0)
{ strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy(p[j],t);}
}
Main()
{char p[][10]={"abc","aabdfg","abbd","dcdbe","cd"};
F(p,5); printf("%d\n",strlen(p[0]));
}
程序运行后的输出结果是()。
A.6
B.4
C.5
D.3

查看答案

[多选题]车载台可对司机操作记录进行（）用户可方便的将记录文件导出到外部存储设备
A.存储
B.转储
C.查询
D.提供记录文件的转储接口

查看答案

[单选题]施工单位进行过程质量控制形成的施工记录文件均须监理单位的验收后方可形成归档文件。
A.对
B.错

查看答案

[单选题]快速排序的平均时间复杂度为（）。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)

查看答案

[判断题] 涉密文件、资料打印应进行审计记录;涉密文件扫描应履行审批程序
A.正确
B.错误

查看答案

[判断题]DB2表重组操作会整理数据碎片来减少浪费的空间,并对行进行重新排序以合并溢出记录,从而加快数据访问速度并最终提高查询性能。( )
A.正确
B.错误

查看答案

[判断题]文件整理的排序按照:文件处理单在前,文件在后;正本在前,定稿在后;原件在前,复制件在后;转发文在前,被转发文在后;批复在前,请示在后。( )
A.正确
B.错误