山东大学软件学院2024年5月数据结构考试回忆版

一.1.给定序列，要求指定两种排序第一趟的结果

2.（1）哈希表存储，哈希函数%11，链表法

（2）查找99的次数

3.给出一个对角线和反对角线为0的矩阵，求非零元素到一维数组的映射

二.1.给出前序遍历和中序遍历，是否唯一确定二叉树，画出

2.这个是不是哈夫曼树，求加权路径

3.最大堆

三.1.prim算法

2.给定邻接矩阵，AOV，拓扑序列

四.算法

1.Kselect,快速排序。

k=5

算法，第一趟结果

2.描述最短路径flody算法。注：这道题更像简答题背诵题