数据结构总结.docxVIP

命题说明 章节 第1章 第2章 第3章 第6章 第7章 第9章 第10章 备注  查核的要点及命题说明 各样基本观点和术语(0分)； 掌握算法描绘和剖析的方法(0分) 线性表的逻辑结构和各样储存表示方法(0分)； 以及定义在逻辑结构上的各样基本运算及其在储存结构上怎样实现这些基本运 算(0分) 栈和行列的特色(0分)； 栈在两种储存结构表示时的基本操作实现算法 (0分)； 循环行列和链行列的基本操作实现算法 (0 分) 二叉树的各样储存结构的特色 (0分)； 二叉树各样遍历策略的递归和非递归算法 (0分)； 已知先序序列和中序序列或中序序列和后序序列成立二叉树的方法 (0分)； 二叉树的线索化过程；(0 分) 树的各样储存结构及特色； (0 分) 成立最优树和哈夫曼编码的方法 (0 分) 图的各样储存结构(0分)； 图的两种搜寻路径的遍历（深度和广度） (0分)； 最小生成树(0分)； 拓扑排序(0分)； 要点路径(0分)； 最短路径(0分) 次序表和有序表的查找(0 分)； 二叉排序树的结构和查找 (0分)； 哈希表的结构方法(0分) 各样排序方法的履行过程和其依照的原则 (0分)； 各样排序方法时间复杂度的剖析 (0 分) 一、单项选择（每题2分，共20分） 1、剖析下边程序段的时间复杂度： ( ) i=1;j=1; while(i=n) i=i*3; while(j=n)