对关键字序列（6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为（)A．（5,1,4,

某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7)。在这种情况

数据序列（10，9，8，7，6，5，4，3，2，1)采用二路归并排序方法进行递增排序，第2趟排序结束后的结果是（

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结

请写出用冒泡排序法对序列（5，1，7，3，1，6，9，3，2，7，6)进行第－遍扫描后的中间结果是_______

证明如下序列不可能是某个简单图的次的序列： （1)7,6,5,4,3,2。（2)6,6,5,4,3,2,1。（3)6,5,5,4,3,2,1。

求序列x（n)={1 2 3 4 5 6 7 8}的8点离散沃尔什变换 并用逆变换进行验证。