第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

第八章 PowerPoint2003 8.1 PowerPoint2003的启动和退出 8.2 PowerPoint2003的视图 8.3创建演示文稿 8.4幻灯片的编辑 8.5幻灯片格式的编辑 8.6母版的应用 8.7插入图表、图形及多媒体信息 8.8放映演示文稿

第九章手 一、概述 二、插入排序(直接插入、折半插入、表插入排序、希尔排序)

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 2.线性表中结点的集合是的,结点间的关系是的

第2章自测卷答案 一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数 与 有关。 2.线性表中结点的集合是 的,结点间的关系是 的

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的