请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j.设a[0:n-1]是已排好序的数组.当搜索元素在数组中时,i和j相同,均为x在数组中的位置.

A.x

B.x=a[n/2]

C.x>a[n/2]

D.x>=a[n/2]

线性搜索算法如下:设A的n个元素都不相同.r已在A中的概率为p（0≤p≤1),并且当x在A中时,x等于A的每

线性搜索算法如下:

设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.

原因.如果算法正确,请给出算法的正确性证明.

(2)

(3)

(4)

(5)

(6)

(7)

改写顺序栈的进栈成员函数Push（x)，要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组的前maxSize位置，

证明：若极限存在，则存在正数M、K，使得当|x|＞M时有|f(x)|≤K。

下列哪一事件与其他事件不在同一世纪？（）

A.伦琴发现x射线

B.达尔文提出进化论

C.第一台蒸汽机诞生

D.第一张元素周期表发表

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

A.A*算法

B.与或树搜索

C.极大极小分析法

D.α-β剪枝技术