《2022年公共基础知识部分难点总结》由会员分享,可在线阅读,更多相关《2022年公共基础知识部分难点总结(6页珍藏版)》请在金锄头文库上搜索。
常用的线性结构和非线性结构线性结构:栈,队列,单链表,双向链表,循环链表,循环队列,带链栈,带链队列非线性结构:树,森林,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 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 页