常用的线性结构和非线性结构线性结构：栈，队列，单链表，双向链表，循环链表，循环队列，带链栈，带链队列非线性结构：树，森林，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 6 页栈和队列操作方式的不同精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 6 页14 16 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 6 页C D 最坏情况下的比较次数：冒泡排序，直接插入排序，简单选择排序都是：n（n-1）/2 即 O(n2) 堆排序：希尔排序： O(n1.5) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 6 页C P40 DBXEAYFZC 前序中序和后序遍历的不同精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 6 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 6 页