C语言面试题集锦：结构体、链表与排序算法

本文档主要提供了一些经典的C语言编程面试题目，涉及数据结构、数组操作、指针、内存管理和基本控制结构等方面的知识。以下是详细解析： 1. 题目1考察了结构体（struct）在内存中的存储大小。`struct S` 包含一个 `int`（4字节）、一个 `char`（1字节）和一个 `double`（8字节），总共是 4 + 1 + 8 = 13 字节，因此 `sizeof(structS)` 的结果是13，选项A正确。 2. 题目2涉及链表操作。题目要求交换链表中两个节点的顺序（q和r），保持链表连续。选项A和C是正确的，因为它们首先将r的下一个节点赋值给q，然后更新q和r的next指针。选项B错误在于先将q的next指针赋值给了r，可能会导致q丢失原有指向，而选项D则是正确的步骤。 3. 题目3测试二维数组的理解。`inta[][4]`表示一个一维数组，其中每个元素是一维数组，大小为4。选项B描述错误，因为它指出数组的第一维大小为1，但实际上它是一个一维数组，每四个元素构成一个子数组。 4. 题目4考查排序算法的选择。对于小于16个数据的排序，插入排序由于其简单性和稳定性，适合于小规模数据，所以正确答案是C。 5. 题目5涵盖了变量的作用域。选项A和B正确描述了全局变量和局部变量的定义，选项C说明了形参作为局部变量，选项D强调了局部变量与全局变量名称不能重合。 6. 题目6涉及到指针的类型。`int(*p)()`是一个指向函数的指针，该函数接受无参数并返回整型，所以选项C正确。 7. 题目7的for循环条件 `i==0` 是永远不会满足的，因为i初始化为2，会一直执行到i变为0为止，但由于初始值是2，这个条件永远不会为真，因此循环体不会被执行，答案是B。 8. 题目8测试字符串赋值。选项A使用的是C语言的字符数组初始化，是正确的。选项B使用花括号 `{}` 初始化，虽然能实现同样的效果，但在C语言中不是标准语法，但通常被接受，因此不算是完全错误，但更推荐使用A的方式。 这些题目旨在检验候选人在C语言基础、数据结构和常见问题处理上的理解，有助于面试者评估应聘者的编程技能和思维方式。