解决冲突的方法主要有线性探查法、链地址法、多重散列法、公共溢出区法和 ▲ 。

冒泡排序的平均时间复杂度为 ▲ 。

设散列表的长度为11,散列函数h(key)= key mod 11,采用线性探查法解决冲突。从空表开始,依次插入下列关键字值序列:80,40,7,18,13,2,请建立散列表。

依次输入键值序列:30,10,20,50,40,60,构建二叉排序树,要求给出构建过程。

对序列(45,38,66,90,88,10,25,45)进行冒泡排序,写出前三趟排序结果。

试写出二分查找的非递归算法。

设有函数swap(R[min], R[i])功能是将记录R[min]和R[i]交换。试写出直接选择排序算法。