其中li标签必须嵌套在ul标签或ol标签中; dt标签和dd标签必须嵌套在dl标签里面,并且dt标签必须位于dd标签前面; tr标签和td标签必须嵌套在table标签里面,其中td标签必须位于tr标签里面。
<HTML>
<head>
<Body>
<title>
10.
11.
稳定排序: * 泡沫排序( bubble sort ) — O(n²) * 插入排序 ( insertion sort ) — O(n²) * 桶排序 ( bucket sort ) — O(n); 需要 O(k) 额外空间 * 计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外空间 * 合并排序 ( merge sort ) — O(n log n); 需要 O(n) 额外空间 * 二叉排序树排序 ( Binary tree sort ) — O(n log n) 期望时间 ; O(n²) 最坏时间 ; 需要 O(n) 额外空间 * 基数排序 ( radix sort ) — O(n·k); 需要 O(n) 额外空间
不稳定排序 : * 选择排序 ( selection sort ) — O(n²) * 希尔排序 ( shell sort ) — O(n log n) 如果使用最佳的现在版本 * 堆排序 ( heapsort ) — O(n log n) * 快速排序 ( quicksort ) — O(n log n) 期望时间 , O(n2) 最坏情况 ; 对于大的、乱数串行一般相信是最快的已知排序
12 批处理系统主要指多道批处理系统,由于多道程序能交替使用CPU,提高了CPU及其他系统资源的利用率,同时也提高了系统的效率。多道批处理系统的缺点是延长了作业的周转时间,用户不能进行直接干预,缺少交互性,不利于程序的开发与调试。