[单选题]在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

正确答案 ：A

起泡排序

解析：解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

[单选题]下面是PC机中主板的物理尺寸规范，目前最流行的是

正确答案 ：B

ATX板

解析：解析：主板已经从最初用在IBMPC和XT上的Baby-AT发展到现在的ATX，NLX和WTX板。其中ATX形状参数的出现是主板形状参数的重大突破，也是目前PC系统中最流行的主板。

查看原题