| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 引言 | 第7-15页 |
| §1.1 排序问题 | 第7-9页 |
| §1.2 排序问题的复杂性刻画 | 第9-12页 |
| §1.3 在线排序 | 第12-15页 |
| 第二章 同型机上的双重复合在线排序问题 | 第15-24页 |
| §2.1 引言 | 第15-16页 |
| §2.2 相关定义及符号 | 第16页 |
| §2.3 问题描述、假设与主要结论 | 第16-24页 |
| 第三章 其他特殊类型的双重复合在线排序问题 | 第24-32页 |
| §3.1 引言 | 第24-25页 |
| §3.2 相关定义及符号 | 第25页 |
| §3.3 主要结论的证明 | 第25-32页 |
| 参考文献 | 第32-34页 |
| 后记 | 第34页 |