842真题上的各种简答题

线性表 

1. 应选用链式存储结构，因为链式存储结构采取动态内存分配，可以在操作过程中增加或减少线性表的长度，且插入删除操作更方便

2应该选用顺序存储结构，因为顺序存储结构的访问和存取，都是按照元素序号的随机访问。

1.<>：尖括号代表引用标准库，编译器会去系统配置的标准库中寻找。""：代表是用户自定义的头文件，会先去当前文件目录下寻找，如果找不到的话就会去系统配置的标准库里去寻找。

2. 三个区别：（1）引用只要存在必须初始化，而指针不用 （2）指针可以指向NULL，而引用不可以（3）引用本质是一个变量的别名，而不是变量，所以它没有存放的地址，而指针本质上还是一个变量，它有地址。引用可以用的地方指针都可以代替，但是反过来不行，但是指针更危险。

3.三个区别：（1）宏只是简单的字符串替换，而函数是程序运行时，实时运算的。

（2）函数的实参会算完然后再传入函数，而宏会将参数直接放入在指定位置替换。

（3）函数是程序运行时要分配内存单元的，而宏展开是编译是进行的，所以不会有传值，更没有返回值一说。并且，函数占用的是运行时间，宏展开占用的是编译时间。