考研计算机复试笔试（数据结构C语⾔简答题篇）
数据结构与算法考研真题1.⽐较顺序存储结构和链式存储结构的优缺点，什么情况下链表⽐顺序表好？
  顺序存储时相邻元素的存储单元的地址也相连，可以随机存取。优点是存储密度⼤，空间利⽤率⾼；缺点是插⼊或删除时不⽅便。
  链式存储时相邻元素可以随意存放，只能顺序存取。优点是插⼊或删除元素⽅便，使⽤灵活；缺点是存储利⽤率低
2.简述单链表（单向动态链表）的优缺点？
  操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，⾃由度⼤但难以管理，只能顺序存取，不⽀持随机访问。
3.算法时间复杂度与问题规模关系吗？
  算法时间复杂度与问题规模和输⼊实例中的元素取值等相关，但在最坏情况下，时间复杂度只与问题的求解规模相关。
4.常⽤的存储表⽰⽅式有哪⼏种？
1.顺序存储⽅式；
2.链式存储⽅式；
3.索引存储⽅式；
4.散列存储⽅式
5.说明线性表、栈、队列的异同？
  都是线性结构，都是逻辑结构概念，都可以⽤顺序存储或链式存储
  栈和队列是受限的线性表
6.简述逻辑结构和存储结构的关系？
7.确定循环队列是空还是满的⽅式有哪些？
1.计数器；
2.设布尔变量；
3.空出⼀个元素
8.基本概念
  数据项（不可分割的最⼩单位）-->数据元素（数据的基本单位）-->数据对象
9.数据元素之间的关系
1.集合；
2.线性结构；
3.树形结构；
4.图状/⽹状结构
10.