请问对一个排好序的数组进行查找，时间复杂度为()

1、设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素

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

2、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k...

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

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

4、●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次

●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。(37)Aa[6]、a[2]、a[5]Ba[6]、a[4]、a[5]Ca[6]、a[3]、a[4]、a[5]Da[6]、a[8]、a[4]、a[5]

5、针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，

针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()A68,34,17,9,13,11,10B68,34,17,8,12,10C69,35,18,10D68,34,18,9,13,11,10

6、中序遍历一棵查找树的结点就可得到排好序的结点序列。

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