1.局域网设备：路由器，集线器，网卡，中续器。
2.循环数组元素总量为（r-f+m）%m
3.前后顺序只与进出队列的先后有关
4.在n个节点的顺序表中，访问第i个结点和第i个结点的直接前驱，O(1)
5.序列基本有序的情况下:

排序方法	时间
归并排序和堆排序（任何情况下）	O(nlogn)
插入排序	O(n)
快速排序	O(\(n^2\))
选择排序和冒泡排序（任何情况下）	O(\(n^2\))
----	----

分别为：最好，最坏，平均
插入排序\(O(n^2), O(n) , O(n^2)\)
选择排序\(O(n^2) , O(n^2) , O(n^2)\)
冒泡排序\(O(n^2) , O(n) , O(n^2)\)
快速排序\(O(n2) , O(nlog_2n) , O(nlog_2n)\)
堆排序 \(O(nlog_2n) , O(nlog_2n) , O(nlog_2n)\)
归并排序\(O(nlog_2n) , O(nlog_2n) , O(nlog_2n)\)
6.获得图灵奖的中国人：姚期智
7.全国青少年信息学奥林匹克竞赛（简称NOI）
国际信息学奥林匹克竞赛（International Olympiad in Informatics，IOI）