2010中科院遥感所博士试题<程序设计与算法语言>

2010中科院遥感所博士试题<程序设计与算法语言> 考完回忆版 [ p~,;%  
单项选择 15*2 9j
X_Eoxy
 
内排序（给出原序列和经过一次排序的序列，问是采用的哪种排序法）； Q;!r
N)  
贪婪法的概念（什么最优）； RPte[tq  
图的有关概念（深度优先与广度优先对于非连通图的适用性等）； y+w,j]  
小段程序阅读（填结果）； P9f`<o  
哈希表冲突处理（二次散列法） @2a!T03   
简答 4道30分 'P" i9j  
1.        树、森林、二叉树实际上是三种不同的数据结构，将树和森林向二叉树的转换的基本目的是什么？二叉树与树的根本区别是什么？ ;b~\[  
2.        简述数据库管理系统的功能 W]7/
e  
3.        快速排序是在任何情况下都是最快的吗？为什么？在什么情况下适合用快速排序？ .UNV &R0  
4.        有人说软件工程阻碍了程序设计的开发效率，你同意这种观点吗？为什么？ Y&8,f|{R  
程序设计 3道 40分 ;RX u}pd  
1.        设计一个算法，用于检测输入的算术表达式中的扩号是否匹配？ ..+#~3es#y  
2.        已知存在一个含有头节点的单链表，元素成员为整型data和指针型next，head为指向头节点的指针，试写出一种算法，以增序打印出链表中的元素，并释放找到的元素节点的空间。 gGUKB2)  
3.        一个矩阵，若某个元素在其所在行中为最小值，且在其所在列中为最大值，则此元素称为马鞍数，若已知一个m*n阶矩阵A， 试找出其中所有的马鞍数。

谢谢

3ks

谢谢LZ分享