专业课简答题1

线性表是数据结构中的一种基础类型，它可以有多种存储方式，主要分为顺序存储结构和链式存储结构。顺序存储结构通常使用数组实现，而链式存储结构则使用链表。当有n个线性表同时并存且长度动态变化时，选择链式存储结构更为合适，因为链表可以在运行时动态申请和释放内存，插入和删除操作的时间复杂度为O(1)，不会受到表长度的限制。但如果线性表的总数稳定，且需要快速访问元素，应选择顺序存储结构，由于其支持随机访问，查找速度为O(1)。 关于`#include<filename.h>`和`#include "filename.h"`，两者都是C/C++中的预处理器指令，用于包含头文件。前者是从标准库路径开始搜索，适用于包含系统库文件，后者则从当前源文件所在的目录开始查找，适合于包含用户自定义的头文件。 引用和指针在C++中都是用来间接访问其他对象的机制。引用不同于指针，它不占用额外的内存空间，只是一个别名，一旦引用被初始化后，就不能再改变引用的对象。指针有自己的内存空间，可以进行解引用操作，且可以有const指针，多级指针等特性。在作为参数传递时，对引用的操作会直接影响到原始对象，而指针需要通过解引用操作才能影响对象。另外，返回动态分配内存的对象或内存时，必须使用指针，以防止引用可能导致的内存泄漏问题。 带参数的宏和函数在使用上有显著差异。宏是预处理器完成的文本替换，不涉及类型检查，而函数在运行时调用，有类型检查和内存分配。宏可以一次性替换多个结果，而函数只返回一个值。宏展开会使源代码增长，但不占用运行时间，而函数调用在运行时会消耗时间。此外，宏可能导致代码膨胀，而函数调用不会增加源代码长度。 局部变量在函数内部定义，仅在该函数作用域内有效，生命周期随函数调用结束而结束。静态局部变量只初始化一次，且在整个程序运行期间都存在，但只对定义它的函数可见。全局变量在整个程序中可见，而静态全局变量只在其定义的源文件内可见。外部变量是全局变量的一种，可以在多个源文件间共享，需要通过extern关键字进行声明。 `free`函数用于释放通过`malloc`等动态内存分配函数分配的内存空间，防止内存泄漏。释放内存后，如果不将指针设为NULL，可能会形成悬空指针，即指针指向的内存已经被释放，继续使用会导致未定义行为。 二叉树和度为2的树的主要区别在于度的概念。二叉树的每个节点最多有两个子节点，但允许节点只有一个子节点或没有子节点。而度为2的树规定每个节点必须至少有一个子节点，最多两个，确保了每个节点都有两个分支。因此，二叉树的定义更为宽松，度为2的树是一种特定类型的二叉树。