二分搜索法的时间复杂性为O（n)

B、当 x 接近数组开头处

C、当 x 接近数组结尾处

D、当 x 位于数组中间位置

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

Linear Search(A，x)  //数组A[1..n]，待查找对象x

1．for i←1 to ndo

2．if A[i]=x then return i  //查找成功

3．return "no"  //查找失败

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

如果有一个时间复杂性为O(n²)的算法(如起泡排序、选择排序或插人排序等)，在有

200个元素的数组上运行需要耗时3.1ms，试问在下列类似的数组上运行大约需要多长时间?

(1)具有400个元素;

(2)具有40000个元素。

函数的复杂性是（ ）

A、O()

B、O()

C、O(n)

D、O(1)