自考《数据结构与算法》选择填空最后 20 条.docxVIP

自考《数据结构与算法》选择填空最后20条

选择填空?最后20条（必背）

数据结构三要素：逻辑结构、存储结构、运算

逻辑结构：线性、树、图、集合

存储结构：顺序、链式、索引、散列

算法五大特性：有穷、确定、可行、输入、输出

时间复杂度：O(1)O(logn)O(n)O(nlogn)O(n2)

顺序表：随机存取；链表：顺序存取

栈：后进先出LIFO

队列：先进先出FIFO

循环队列判空：front==rear

循环队列判满：(rear+1)%MaxSize==front

二叉树叶子：n0=n2+1

深度k满二叉树结点：2?-1

二叉排序树中序遍历：递增有序

哈夫曼树：带权路径长度最小

图存储：邻接矩阵、邻接表

DFS用栈，BFS用队列

稳定排序：插入、冒泡、归并

不稳定排序：快速、选择、堆、希尔

二分查找条件：有序+顺序存储

哈希冲突：开放地址、链地址

一句话考场口诀

复杂度：logn最快，n2最慢

遍历：先根、中左根、后左右根

排序：快堆归nlogn，插冒选n2

算法题：写框架+复杂度就有分