分享一波今天的数据结构期末考试题目。。。

分享一波今天的数据结构期末考试题目。。。(考试时间2小时,只能用C++)
一、简答题(每小题5分,共20分)
1.请简要叙述实现中缀表达式计算的过程。
2.二叉树需要哪些遍历序列才能唯一确定一棵二叉树?
3.(这题是关于二叉搜索树的,很简单,题目叙述很长,略过)
4.分析Dijkstra算法(题目中已经给出代码)的时间复杂度和空间复杂度,并简述如何改进此算法
(我觉得很奇怪,这算法还能改进?)
二、算法设计题(每小题20分,共60分)
1.设计一个递归算法,实现单链表的直接选择排序
2.设计一个算法,计算哈夫曼树的WPL(带权路径长度)
3.设计一个以邻接表存储的无向连通图的深度优先遍历的非递归算法
三、综合算法设计题(20分)
将一个值插入一个有序表中使得表仍然有序,请简述实现方法并写出算法,计算时间复杂度(要求效率尽可能的高)

绝大部分同学(包括我)都写不完,这一科往年的挂科率很高,我瑟瑟发抖。。。
敢问有没有大神只用2个小时并且只用C++写完这套题?这套题与那些入职的笔试题相比哪个更难?

全部评论
师兄,你们大三才学数据结构吗
点赞 回复
分享
发布于 2021-01-18 01:09
看错日期了
点赞 回复
分享
发布于 2021-01-18 01:11
乐元素
校招火热招聘中
官网直投
我以为是2021年
点赞 回复
分享
发布于 2021-01-18 01:11

相关推荐

2 3 评论
分享
牛客网
牛客企业服务