北京工业大学 数据结构 期末复习.pptx

;考试题型;第1章 概论;ADT的定义;ADT定义类模板;声明定义和使用 C++类模板(2;常见上限g(n)的种类(用于比较各算法优劣;题型举例;第2章 线性表;2.1.2 线性表的存储结构 ;链表单向循环双向;2.4 线性表实现方法的比较;有序的顺序表与无序的顺序表相比其操作优势是 A. 删除快 B. 插入快 C. 生成快 D. 查找快 若对线性表进行的主要操作是按下标存取且很少插入和删除则应该