软件学院面试题.pdf

《软件学院面试题.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.图相关概念.................................................................