编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？

为了实现逻辑（A XOR B）OR （C AND D），请选用以下逻辑中的一种，并说明为什么？1）INV 2）AND 3）OR

为了实现逻辑（A XOR B）OR （C AND D），请选用以下逻辑中的一种，并说明为什么？1）INV 2）AND 3）OR

为了实现逻辑（A XOR B）OR （C AND D），请选用以下逻辑中的一种，并说明为什么？1）INV 2）AND 3）OR

试编写算法 对一棵以孩子一兄弟链表表示的树统计叶子的个数。

设计一个用链表表示的直接选择排序算法。

快速排序是排序算法中平均性能最好的一种排序。（）