简答题
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中各元素出现频度。
2019年吉大967软件初试真题回忆版
最新推荐文章于 2022-04-18 12:03:10 发布