dididdi窝，get全部知识点问题!

408四科目高频考点汇总:

数据结构

1最好时间复杂度，最坏时间复杂度和平均时间复杂度的区别是什么？

2时间复杂度T(n)的“O”表示有何特点？

3赋值参数和引用参数的区别是什么？

4首元节点、头节点、头指针、终端节点有何区别？

5带头节点的单链表和不带头节点的单链表的区别是什么？

6单链表与双链表插入操作有何区别？

7静态链表与一般链表的区别是什么？

8线性表、顺序表和数组三者之间有何关系？

9栈的根本思想是什么？

10循环队列与普通队列相比有何特点？

11线性表、数组、矩阵、方阵、特殊矩阵和稀疏矩阵之间有何区别与联系？

12数组或矩阵的下标究竟从0开始还是从1开始？

13高度、深度和层次有何区别？

14树中节点的度、树的度和图中顶点的度有何区别？

15同一组节点构造出的哈夫曼树是唯一的吗？

16树有空树，图有空图吗？

17图的遍历与二叉树的遍历有何区别？

18AOV网在实际工作和生活中有用吗？

19AOE网在实际工作和生活中有用吗？

20 AOV网和AOE网有哪些区别？

21静态查找表和动态查找表有哪些区别？

22 判定树与二叉排序树有何区别？

23散列表中查找成功和查找失败时平均查找长度的两个公式该如何正确理解？

24各种B树之间的区别是什么？

组成原理

1、关于计算机字长、存储器字长。

2、关于计算机性能的计算。

3、指令长度（包含的二进制位数）不一样，为什么取指令周期相等？

4、补码减法运算。

5、关于IEEE754单精度表示的各种数的范围。

6、溢出位OF与进位位CF。

7、关于Cache的LRU替换算法。

8 、16位或者32位CPU与按照字节编址的存储器的连接。

9、关于SDRAM存储器的突发模式。

10、 在一条转移指令中，如何计算程序计数器PC的当前值？