public class SqList<E> {

private final int MAXSIZE = 24;

private int len;

private E[] data;

public SqList(){

data = (E[])new Object[MAXSIZE];

len = 0;

}

}

请根据提示，补全顺序表中第idx（idx从1开始计数）个元素前插入一个新元素的算法。

/**

* 在第idx个元素之前插入元素e

* @param e 待插入元素

* @param idx 插入位置，在第idx个元素之前，从1开始计数

* @return 操作成功返回true，失败返回false

*/

public boolean insert(E e, int idx) {

//判断顺序表是否为满

if (①__________)

return false;

//判断插入位置是否正确

if (idx < 1 || idx > len + 1)

return false;

//移动插入位置之后的元素,从最后一个元素开始移到

for (int i = len-1; i >= idx-1; i--) {

②__________;

}

//放入新元素

③__________;

//表长自增

④__________;

return true;

}

public class SqList<E> {

private final int MAXSIZE = 24;

private int len;

private E[] data;

public SqList(){

data = (E[])new Object[MAXSIZE];

len = 0;

}

}

请根据提示，补全顺序表中删除第idx（idx从1开始计数）个元素的算法。

/**

* 删除第idx个元素

* @param idx 删除元素位置，从1开始计数

* @return 操作成功返回true，失败返回false

*/

public boolean delete(int idx) {

//判断删除位置是否合法

if (①__________)

return false;

//删除位置之后元素均向前移动一个位置

for (int i = idx; i < len; i++) {

②__________;

}

//表长自减

③__________;

return true;

}

(1) 画出该权值集合构造出的哈夫曼树

(2) 计算该哈夫曼树的带权路径长度WPL 

(1) 请写出深度优先搜索遍历的遍历序列

(2) 请写出广度优先搜索遍历的遍历序列

注：遍历过程中如果多个顶点可同时访问，要求优先访问序号较小的顶点。 （含图）

(1).画出使用二分查找法时的二分查找判定树。

(2).请写出使用二分查找法查找关键字 12，依次需要比较的关键字序列。

(3).请写出使用二分查找法查找关键字 45，依次需要比较的关键字序列。

(4).请写出使用二分查找法查找关键字 35，依次需要比较的关键字序列。 

//直接插入排序

void insertSort(int[] data, int n) {

for (int i = 1; i < n; i++) {

//temp是待排序序列第一个元素

int temp = ①_________;

int j = i-1;

for (; j > 0; j--) {

//从已排序序列最后一个元素开始向前比较

if (②_________)

//第j个元素大于待插入元素，后移

③_________;

else

break;

}

//放入待插入元素

④_________;

}

}

//简单选择排序

public static void selectSort(int[] data, int n) {

for (int i = 0; i < n - 1; i++) {

//选择待排序序列中最小元素，记录位置为minPos

int minPos = i;

//比较找到待排序序列中最小元素的位置

for (int j = i; j < n; j++) {

if (①_________)

minPos = j;

}

if (②_________) {

//最小元素不是待排序序列中的第一个，需要和待排序序列中第一个元素交换

int temp = data[i];

③_________;

data[minPos] = temp;

}

}

}