考研计算机复试笔试（数据结构/C语言简答题篇）

1.比较顺序存储结构和链式存储结构的优缺点，什么情况下链表比顺序表好？

　　顺序存储时相邻元素的存储单元的地址也相连，可以随机存取。优点是存储密度大，空间利用率高；缺点是插入或删除时不方便。

　　链式存储时相邻元素可以随意存放，只能顺序存取。优点是插入或删除元素方便，使用灵活；缺点是存储利用率低

2.简述单链表（单向动态链表）的优缺点？

　　操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，自由度大但难以管理，只能顺序存取，不支持随机访问。

3.算法时间复杂度与问题规模关系吗？

　　算法时间复杂度与问题规模和输入实例中的元素取值等相关，但在最坏情况下，时间复杂度只与问题的求解规模相关。

4.常用的存储表示方式有哪几种？

　　1.顺序存储方式；2.链式存储方式；3.索引存储方式；4.散列存储方式

5.说明线性表、栈、队列的异同？

　　都是线性结构，都是逻辑结构概念，都可以用顺序存储或链式存储

　　栈和队列是受限的线性表

6.简述逻辑结构和存储结构的关系？

7.确定循环队列是空还是满的方式有哪些？

　　1.计数器；2.设布尔变量；3.空出一个元素

8.基本概念

　　数据项（不可分割的最小单位）-->数据元素（数据的基本单位）-->数据对象

9.数据元素之间的关系

　　1.集合；2.线性结构；3.树形结构；4.图状/网状结构

10.