‎利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始)，内循环需要（)次比较操作。

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

A.堆排序，冒泡排序

B.快速排序，堆排序

C.简单选择排序，归并排序

D.归并排序，冒泡排序

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

A.插入排序速度快，适合大规模数据

B.选择排序速度快，适合大规模数据

C.冒泡排序速度快，适合大规模数据

D.快速排序速度快，适合大规模数据

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

中最长平台的长度和起始地址。例如一个整数数组为A[32]=0，0，1，1，2，0，0，0，0，1，6，3，8，9，9，9，4，5，5，5，5，5，5，5，0，6，4，1，6，4，0，0，数组中元素序号从0开始，则最长平台的长度为7，起始地址为17。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序