问答题
设下列函数已经通过了调试 bool Sort_Array（ArrayType * Pinputarray， ArrayType * Poutarray）； 该函数在内存中排序，能把字节数最大为100M字节的ArrayType类型的数组排序。其中ArrayType是一个预定义的数组类型（细节无关紧要），Pinputarray，Poutarray分别为排序前的指针和排序后的指针。 请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务： 输入：排序前的大文件，名称为char * pinoutfilename ，其内容为用分号分隔的ArrayType类型的数组元素，可装满4个100M字节的数组。 输出：排序后的大文件char * poutoutfilename。
分四次从输入文件中读数据，每次读100M字节，每次读完后调用Sort_Array将这100M字节的数据排序，并分别输出成......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 写一算法检测单向链表中是否存在环（whether there is a loop in a link list）， 要求算法复杂度（Algorithm’s complexity是O（n）） 并只使用常数空间（space is O（c））. 注意，你只知道一个指向单向链表头的指针。链表的长度是不定的，而且环出现的地方也是不定的，环有可能在头，有可能在中间。而且要求是检测， 不能破坏环的结构.
问答题 找出两个字符串中最大子字符串，如"abractyeyt"，"dgdsaeactyey"的最大子串为"actyet"
问答题 中缀表达式A-（B+C/D）*E的后缀形式是什么？
