初级程序员下午试题模拟54.doc.pdfVIP

初级程序员下午试题模拟54 试题一 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)。 [说明] 下面流程图完成快速排序算法。快速排序法通过分割的方法来进行排序。其本质是把数组分成 左右两个部分，在左边部分只保存数组中小于某个特定数值的那些数据，而在右边的部分保存数组中 大于这个特定数值的那些数据，在两个部分之间插入这个特定的数值。当快速排序算法对数组的分割 完成后，这个数值就在正确的排序位置了 这时它就没有必要继续和后面的数据比较了 ，于是快速 ( ) 排序法产生了两个单独的数组。如果这两个数组不相关，单独排序，于是又产生了两个排序的单独数 组，对这两个单独的表进行快速排序，重复上述步骤直到所有的数据都处在各自适当的位置。 注：快排函数定义为 ， ， ， 和 分别为数组上下界。 run (data left right) left right [问题] 将流程图的1～2处补充完整。 试题二 阅读下列函数说明和C代