基础题4

假设图采用邻接表存储，编写一个函数利用深度优先搜索方法求出无向图中通过给定点v的简单回路。 设计一个函数修改冒泡排序过程以实现双向冒泡排序已知序列{10，18，4，3，6，12，1，9，15，8}，请给出采用归并排序法对该序列作升序排序时的每一趟的结果。已知序列{42，13，24，91，23，16，05，88}，试给出对其建大根堆过程中完全二叉树及其存储结果的变化情况。已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。编写一个函数，利用二分查找算法在一个有序表中插入一个元素x，并保持表的有序性。 
对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。 
4，5，6，7，10，12，15，18，23
设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： 
H（key）= key % 13采用开放地址法的线性探测再散列方法解决冲突，试在0~18的散列地址空间中对该关键字序列构造哈希表。