二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果(),则只要在数组a的左半部继续搜索x。
A: x<a[n/2]
B: x=a[n/2]
C: x>a[n/2]
D: x>=a[n/2]
A: x<a[n/2]
B: x=a[n/2]
C: x>a[n/2]
D: x>=a[n/2]
举一反三
- 二分搜索算法的基本思想是将 n 个有序元素分成个数大致相同的两半,取 a[n/2]与 x 进行比较:如果( ),则只要在数组 a 的右半部继续搜索 x。 A: x<a[n/2] B: x>=a[n/2] C: x=a[n/2] D: x>a[n/2]
- 假设数据已经升序排序,折半查找算法是将n 个元素分成个数大致相同的两半,取a[n/2]与x 进行比较,如果(),则只需要在数组a 的左半部继续查找x.
- 集合A={X∈NㅣX<;2},集合B={X∈NㅣX<;5}则A∩B=() A: {X∈NㅣX<;2} B: {X∈NㅣX<;5} C: {X<;2} D: {X<;5}
- 将\(f(x) = {1 \over {2 - x}}\)展开成\(x \)的幂级数为( )。 A: \({1 \over {2 - x}} = \sum\limits_{n = 0}^\infty { { { { x^n}} \over { { 2^{n }}}}} \),\(( - 2,2)\) B: \({1 \over {2 - x}} = \sum\limits_{n = 0}^\infty { { { { x^n}} \over { { 2^{n }}}}} \),\(\left( { - 2,2} \right]\) C: \({1 \over {2 - x}} = \sum\limits_{n = 0}^\infty { { { { x^n}} \over { { 2^{n + 1}}}}} \),\(( - 2,2)\) D: \({1 \over {2 - x}} = \sum\limits_{n = 0}^\infty { { { { x^n}} \over { { 2^{n + 1}}}}} \),\(\left( { - 2,2} \right]\)
- \( {1 \over {1 + x}} \)的麦克劳林公式为( )。 A: \( {1 \over {1 + x}} = 1 + x + { { {x^2}} \over 2} + \cdots + { { {x^n}} \over {n!}} + o\left( { { x^n}} \right) \) B: \( {1 \over {1 + x}} = 1 + x + {x^2} + \cdots + {x^n} + o\left( { { x^n}} \right) \) C: \( {1 \over {1 + x}} = 1 - x + {x^2} - \cdots + {( - 1)^n}{x^n} + o\left( { { x^n}} \right) \) D: \( {1 \over {1 + x}} = 1 - x - { { {x^2}} \over 2}- \cdots - { { {x^n}} \over {n!}} + o\left( { { x^n}} \right) \)