正确答案: A

直接插入排序

题目：在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

解析：解析：当待排序列基本有序时：①直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也即n-1趟比较的时间复杂度由O(n2)降至O(n)。②对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n-1趟排序，也即时间复杂度仍为O(n2)。③对简单选择排序来说，其比较次数与待排序列的初始状态无关。④归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为O(n1og2n)。综上所述，本题正确答案为选项A。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]ASP提供的(45)对象可以向浏览器输出信息。

Response

解析：解析：ASP内建的Response对象是用来控制发送给用户的信息，包括直接发送信息给浏览器、重定向浏览器到另一个URL或设置cookie的值。其中定义的主要属性和方法如下。

[单选题]若某个计算机系统中，内存地址与I/O地址分别编址，访问内存单元和I/O设备是靠(30)来区分的。

不同的指令