2019年吉大967软件初试真题回忆版

简答题
1.根据中缀表达式写后缀表达式（基础题，可根据表达式对应的树写出或验证）

2.写出快速排序过程（注意吉大的快排与王道的过程不同）

3.二分查找确定比较次数和比较过程

4.说明prim算法是如何求城市间通行的最小花费的(这问比较容易忽略)   并画出对应过程（prim需要注意每一步都要画出所有的结点，结点之间的连线是每一步要添加的）

算法题
1．给出了双向循环链表(a1，a2，a3，a4，a5。。。an)
返回(a1，a3，a5。。。an。。。a4，a2)    即先奇数升序再偶数降序

2．无向无权图中，求到节点v最短路径为k的所有节点(广度优先)

C语言编程题
1.输出2/1，3/2，5/3。。。后一项分母是前一项分子，后一项分子是前一项分子分母和，输出这样的序列，长度为50个

2.素数是除1和它本身之外，不能被其他整数整除的数，我们称相差为2的两个素数为素数对，如（11，13），素数对之间的大小由素数对中较小的素数决定，如3＜11，则（3.5）＜（11，13）.编写函数，从小到大顺序输出这样的素数对20对。

3.判断两个数中是否其中一个数M的约数的和等于另一个数N（这在原题中被称为M与N友好），函数为布尔型

4.判断长度为200的数组A中各元素出现频度。