关于初赛

这个公式是怎么推出来的？

$\$

采用任何基于排序码比较的算法，对5个互异的整数进行排序，至少需要（ C ）次比较。

A. 5                     B. 6                     C. 7                     D. 8

这一题老师的解释是，最坏情况，完全混乱，$log_2(5!)$上取整，=7，5!是所有可能的顺序，排序可以理解为一个包含5!个叶子节点的二叉判定树，最少次数就是二叉树深度。

但是我并不理解为什么包含5!个叶子节点的二叉判定树和排序有什么联系。

$\$

以下四项中（ A ）项与别的选项最不相同。

• A．P∧﹁ Q
• B．（P ∧ Q）→ P
• C．P →（ P ∨ Q）
• D．﹁（ P ∨ Q）∨﹁（ ﹁P ∧ ﹁Q）

这题的选项整个都看晕了，有人能帮我解释一下吗？

$\$

对n个记录的线性表进行快速排序，为减少算法的递归深度，以下途述正确的是（ A ）。

• A．每次分区后，先处理较短的部分
• B．每次分区后，先处理较长的部分
• C．与算法每次分区后的处埋顺序无关
• D．以上都不对

画了一车的图也没弄懂……

$\$

二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8，列下标j=1,2,…,10。若A按行先存储，元素A[8][5]的起始地址与当A按列先存储时的元素（ B ）的起始地址相同。设每个字符占一个字节。

A．A[8][5] B．A[3][10] C．A[5][8] D．A[0][9]

为什么我怎么算都是A呢。

$\$

2. 国庆假期以来一直在做S组初赛模拟卷，分数在70~80徘徊不定，这两天有所进步，终于稳定在了80分左右，但是总是感觉非常不稳，尤其是概率的不会算，程序填空基本靠猜。请问还有四五天时间，有什么比较有效的方法来把成绩稳定在85分左右？

---

关于复赛

1. S组复赛的数据结构考到什么程度？

2. S组复赛的组合数学和数论考到什么深度？

3. S组复赛的图论需要掌握到什么程度？

4. S组复赛的字符串算法会考那些算法？

5. S组题目一般难度是多少？