下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是

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

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

(1)具有400个元素;

(2)具有40000个元素。

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端，与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素，若顺序不对，则将其位置交换，当没有数据需要交换时， 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

B．其它三个选项都不正确

C．一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束

D．一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

A.数组是由一定数量的同类数据顺序排列而成的集合。

B.数组元素只能是基本类型数据不能是用户自定义类型。

C.组成数组的任一数据称为该数组的元素。

D.数组在内存中占有一片连续的存储空间。

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

A.数组是大小固定的，并且同一个数组只能存放类型一样的数据

B.JAVA集合可以存储和操作数目不固定的一组数据

C.JAVA集合只能存放引用类型的的数据，不能存放基本数据类型

D.数组不能存放引用数据类型

E.数组的长度有限，Collection集合类库的容量可以任意调节

A.3

B.N-1

C.N

D.2N