《信息交换用汉字编码字符集·基本集》中的汉字根据其使用频率分为两级。（）

在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（）比较后，查找成功结束。

A. a[6]、 a[7]、 a[8]、 a[9]B. a[6]、a[9]C.a[6]、 a[7]、 a[9]D. a[6]、 a[8]、 a[9]

在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是()。

A．6，8，10，1 1

B．6，9，10，11

C．6，7，9，1 1

D．6，8，9，11

A．a[6]、a[7]、a[8]、a[9]

B．a[6]、a[9]

C．a[6]、a[7]、a[9]

D．a[6]、a[8]、a[9]

在11个元素的有序表A[1..11]中进行折半查找，查找元素A[8]时，被比较的元素的下标依次是(41)。

A．5，7，9，8

B．5，9，7，8

C．6，9，7，8

D．6，9，10，8

A．6，8，10，11

B．6，9，10，11

C．6，7，9，11

D．6，8，9，11

A．5，7，9，8

B．5，9，7，8

C．6，9，7，8

D．6，9，10，8

在有11个元素的有序表A[1，2，…，11]中进行折半查找(L(10w+high)/2)，查找元素A[11]时，被比较的元素下标依次是（）。

A．6，8，10，11

B．6，9，10，11

C．6，7，9，11

D．6，8，9，11

A．6，8，10，11

B．6，9，10，11

C．6，7，9，11D

据，直到找到目标数据或查找失败。具体步骤为： 1.从数组中的第一个元素开始，依次与关键字比较。 2.若某个元素匹配目标数据，则查找成功。 3.若查找到最后一个元素还未匹配目标数据，则查找失败。 折半查找算法的思想如下： 折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。 折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。 则顺序查找和折半查找的时间复杂度分别为()

A、O(n)，O(n)

B、O(n)，O()

C、O()，O()

D、O()，O(n)