[单选题]对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是______。

正确答案 ：D

堆排序

解析：解析：假设线性表的长度为n，则在最坏情况下，快速排序算法、冒泡排序算法和直接插入排序算法需要的比较次数均为n(n-1)/2。而堆排序的比较次数为n1og2n。所以，本题应该选择D。

[单选题]下列几种存储器中，存取周期最短的是______。

正确答案 ：D

内存

解析：解析：选项A～C都是外存，没有内存的速度快。本题正确答案为选项D。

[单选题]5类电缆目前所能支持的最大吞吐量是______。

正确答案 ：A

10Mb/s

查看原题