[单选题]以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。

正确答案 ：B

快速排序算法在最坏情况下的时间复杂度为0(nlgn)

解析：解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：cmax=n(n-1)／2=O(2)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)

[单选题]在存储体系中，虚拟存储器和Cache分别属于主存/外存层次和Cactle/主存层次，这两层次的共同点是______。

正确答案 ：A

都是提高存储体系的速度

解析：解析：这两层次的目的都是提高存储体系的速度，但两者是有区别的：Cache完全由硬件来实现，对程序员是完全透明的，它通过地址映象来实现，不需要地址变换；而虚拟存储器是由软件和硬件来实现，对系统程序员并不透明，它是通过地址变换来实现的。

[单选题]目前使用的防杀病毒软件的作用是()

正确答案 ：C

检查计算机是否感染病毒，并清除部分已感染的病毒

解析：答案：C

[单选题]NTFS文件系统中，使用的冗余技术称为()。

正确答案 ：B

RAID

[单选题]以下各因素对小组建设影响最小的是：

正确答案 ：D

对项目小组成员的补偿

查看原题