若对一个已经排好序的序列进行排序，在下列四种方法中，（）比较好。A．起泡法

若对一个已经排好序的序列进行排序，在下列四种方法中，（）比较好。A．起泡法B．直接选择法C．直接插入法D．归并法

参考答案

参考解析：

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止

分类：其他

设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。A折半排序B冒泡排序C归并排序D简单选择排序

从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。A插入排序B选择排序C希尔排序D归并排序

请问对一个排好序的数组进行查找，时间复杂度为()AO(n)BO(lgn)CO(nlgn)DO(1)

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。Aj-iBi-j-1Ci-jDi-j+1

中序遍历一棵查找树的结点就可得到排好序的结点序列。A正确B错误

用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次A5B2C4D1

编辑推荐

若对一个已经排好序的序列进行排序，在下列四种方法中，（ ）比较好。A．起泡法