摘要： 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[... 阅读全文

摘要： 总共100分，选择5‘×5,填空5×5’，问答编程5×10‘选择主要知识点：1.二叉树遍历（已知前，后序遍历求不可能的中序遍历）2.查找3.大根堆4.网络（tcp/udp等）5.图，一个有五个顶点的图，要去掉多少条边才能生成树填空：1.数列找规律2.求概率（磁盘丢文件概率计算）3.ABA×BAA=A... 阅读全文

摘要： 相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它 们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的 某种... 阅读全文