欢迎来到天天文库
浏览记录
ID:52305443
大小:3.84 MB
页数:78页
时间:2020-03-26
《软件学院面试题.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、SchoolofSoftwareEngineeringUniversityofScienceandTechnologyofChina2012年参加中国科大软件学院复试前,收集了一些前几届的面试题目。和大家分享一下,希望对大家有所帮助。独上高楼,望尽天涯路。衣带渐宽终不悔,为伊消的人憔悴。众里寻她千百度,蓦然回首,伊人却在灯火阑珊处。turinglife2013-03-09关于版本号:主版本号+次版本号+修订号版本号修改内容修改时间修改人1.0.000第一版本发布2013-03-09turinglife1.0.001增加2013年第一批2013-03-24turinglife面试真题1.
2、0.002追加2013年第一批2013-03-26turinglife面试真题1.0.003追加2013年第一批2013-03-29turinglife面试真题,添加部分题目答案。1.好多人会问到时间复杂度..........................................................................................................62.各种排序的时间复杂度和性能比较.....................................................................
3、.....................73.什么叫堆排序?与快速排序有神马不同?............................................................................104.循环队列的顺序表示中,为什么要空一个位置。。。............................................................105.什么是二叉查找树,原理............................................................................
4、............................116.排序算法最优的时间复杂度(11,13)....................................................................................117.哈夫曼树(11,12,13)..............................................................................................................118.什么是哈希冲突,及如何解决(13)............
5、........................................................................119.深度、广度搜索的过程............................................................................................................1210.图的深度优先遍历序列是否唯一?为什么?(13)..........................................................1311.迪杰斯克拉算法的过程.
6、.........................................................................................................1312.链表查询某个元素,平均时间复杂度是多少?..................................................................1313.图的存储方式(12,13)..................................................................................
7、............................1314.图的深度遍历是否唯一..........................................................................................................1415.图相关概念.................................................................
此文档下载收益归作者所有