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

2010中科院遥感所博士试题<程序设计与算法语言> 考完回忆版 qz&)|~,\C  
单项选择 15*2 $&!U&uMt  
内排序（给出原序列和经过一次排序的序列，问是采用的哪种排序法）； ilP&ctn6+c  
贪婪法的概念（什么最优）； "`k[4C  
图的有关概念（深度优先与广度优先对于非连通图的适用性等）； I}X8-WFB  
小段程序阅读（填结果）； VbjFQ@[l!  
哈希表冲突处理（二次散列法） ]rS+v^@QH  
简答 4道30分 yT4|eHl  
1.        树、森林、二叉树实际上是三种不同的数据结构，将树和森林向二叉树的转换的基本目的是什么？二叉树与树的根本区别是什么？ ~>n<b1}W  
2.        简述数据库管理系统的功能 1X5\VY>S`h  
3.        快速排序是在任何情况下都是最快的吗？为什么？在什么情况下适合用快速排序？ uD"Voh|]=  
4.        有人说软件工程阻碍了程序设计的开发效率，你同意这种观点吗？为什么？ e#wn;w
o?  
程序设计 3道 40分 ":Q^/;D}U  
1.        设计一个算法，用于检测输入的算术表达式中的扩号是否匹配？ -3fvO~  
2.        已知存在一个含有头节点的单链表，元素成员为整型data和指针型next，head为指向头节点的指针，试写出一种算法，以增序打印出链表中的元素，并释放找到的元素节点的空间。 f}apn=  
3.        一个矩阵，若某个元素在其所在行中为最小值，且在其所在列中为最大值，则此元素称为马鞍数，若已知一个m*n阶矩阵A， 试找出其中所有的马鞍数。

谢谢

3ks

谢谢LZ分享