数据结构错题总结（选择题+填空题）

1，数据的存储结构

• 顺序存储
• 链式存储
• 散列存储
• 索引存储

2，算法的5个特征

• 有穷性
• 确定性
• 输入
• 输出
• 可行性

3，当n趋于正无穷，T（n）称为算法的渐进复杂度
4，计算时间复杂度

• 两个for循环复杂度为O（n^2）
• 设while循环要循环t次，则5^t=n,t=log5n
  5
  
  队列是有rear和front的
  6，
  
  注意循环队列的顺序，顺时针
  7，
  
  8，线性表的存储方式/栈的实现方式
• 顺序存储
• 链式存储
  9，r是队列元素的下一个位置
  
  

10，

11，队列是不能任意删除的，先进先出

12，

13

14，注意空串嗷

15

16

a11是1行1列的意思（我是傻子）
17

第一个数组指标没动，下面那个后移
18

19

20

21

22

23

24，

25，

26

二叉树有五种形态，节点大于2才选C
27

深度不是度数
28

29

30

31
完全二叉树

满二叉树

32


33

34

2^n<1025,找最大n后n+1
35，

36，

37

38

39

40

41

42

43

左节点小于父节点，右结点大于父节点
44

43

9/2=4，d=4就是从第一个后面数4个，若第一个小于第第四个，就换
44

45

每个数字*度数
46

注意这里是查找失败，找到第四层就没了
47，
查找成功，第n层查第n行

48

49

50，
感谢大佬的博客讲解