一.1.给定序列,要求指定两种排序第一趟的结果
2.(1)哈希表存储,哈希函数%11,链表法
(2)查找99的次数
3.给出一个对角线和反对角线为0的矩阵,求非零元素到一维数组的映射
二.1.给出前序遍历和中序遍历,是否唯一确定二叉树,画出
2.这个是不是哈夫曼树,求加权路径
3.最大堆
三.1.prim算法
2.给定邻接矩阵,AOV,拓扑序列
四.算法
1.Kselect,快速排序。
k=5
算法,第一趟结果
2.描述最短路径flody算法。注:这道题更像简答题背诵题