【试卷页数】：共102页/预览前10页

【试卷大小】：6.30M

【下载方式】：百度网盘

【 提 取 码】：q6ri 

【下载地址】：https://www.kaoshiji.cn/dzsw/560.html

教材名称：《C语言程序设计教程（第3版）》

主编：龚本灿、吴西燕

出版社：高等教育出版社

版次：2020年8月第3版

ISBN：9787040535174

考试集教材配套题库介绍

一、精准匹配教材，一站式学习解决方案

本网站专注于为高等教育教材，提供全章节配套题库服务，完全覆盖教材知识点。题库设计严格遵循教材章节结构，助力学习者系统掌握知识体系。

二、题库核心优势 

1.题量丰富，解析详尽 

每章独立题库，总计超千道高质量试题。每题均附标准答案+逐题解析，深入剖析考点，帮助学生举一反三。  

2.灵活下载，多端适配  

支持题库下载，满足打印、笔记等个性化学习需求。配套手机在线刷题小程序，随时随地碎片化学习，自动记录进度与错题。  

3. 智能功能，高效提分  

小程序智能归纳易错题型，针对性强化薄弱环节。限时自测，还原真实考试环境，提升应试能力。  

考试集官网[www.kaoshiji.cn]下载试题

关注微信公众号：百业先生，为您提供一站式服务。

微信搜索“91刷题库”小程序，扫码即可免费刷题。

微信扫一扫，码上刷题

考试集，让学习更简单！

目  录

考试集教材配套题库介绍 

一、单项选择题（60题）  

二、多项选择题（40题） 

三、判断题（40题） 

四、填空题（40题） 

五、名词解释题（40题） 

六、简答题（40题） 

七、论述题（15题） 

八、材料分析题（5题） 

第7章-章节练习

第7章 指针

7.1 指针概述

7.1.1 指针的概念

7.1.2 指针变量的定义和使用

7.1.3 指针变量作为函数参数

7.2 指向一维数组的指针

7.2.1 指向一维数组的指针变量的定义

7.2.2 指针变量的算术运算

7.2.3 指针变量的应用举例

7.2.4 指向字符串的指针

7.3 指向结构体的指针

7.3.1 指向结构体变量的指针

7.3.2 指向结构体数组的指针

7.4 返回指针的函数

7.5 动态内存分配

7.6 指针数组

7.7 指向二维数组的指针

7.7.1 二维数组的地址

7.7.2 指向二维数组的指针

7.8 指向函数的指针

7.9 指向指针的指针

7.10 案例分析与实现

7.10.1 链表简介

7.10.2 学生链表中结点的定义

7.10.3 学生链表的操作

一、单项选择题（60题）

1.在C语言中，以下哪个选项正确描述了指针的概念？

    A. 指针是一种数据类型，用于存储变量的值。

    B. 指针是一个变量，用来存放另一个变量的地址。

    C. 指针是数组名，代表数组的首地址。

    D. 指针是函数名，代表函数的入口地址。

正确答案：B

解析：指针是一个变量，用来存放另一个变量的地址。通过指针，可以间接访问和操作该地址处的变量。

2.以下哪段代码正确定义并初始化了一个指向整型的指针变量p，并将其指向整型变量x的地址？

    A. int *p = &x;

    B. int *p = x;

    C. int *p, x; p = &x;

    D. int p = &x;

正确答案：A

解析：选项A正确地定义了一个指向整型的指针变量p，并将其初始化为变量x的地址。选项B中，int *p = x;是错误的，因为不能将整型变量的值赋给指针变量。选项C虽然最终也能达到目的，但定义了两个变量，而题目只要求定义和初始化一个指针变量。选项D中，int p = &x;定义的是一个整型变量p，而不是指针变量。

3.以下哪段代码定义了一个指向整型数组的指针变量p，并将其初始化为数组a的首地址？

    A. int a[10]; int *p = a;

    B. int a[10]; int *p = &a;

    C. int *p; int a[10]; p = a;

    D. int *p; int a[10]; p = &a;

正确答案：A

解析：选项A正确地定义了一个整型数组a和一个指向整型的指针变量p，并将p初始化为数组a的首地址。数组名a本身就代表数组的首地址，因此可以直接赋给指针变量p。选项B中，int *p = &a;是错误的，因为&a得到的是整个数组的地址，而不是数组首元素的地址，其类型与int *不匹配。选项C和D虽然最终也能达到目的，但选项C中数组定义在指针变量之后，这在某些情况下可能导致编译错误或逻辑错误；选项D中同样使用了&a，这是不正确的。

4.假设p是一个指向整型数组的指针变量，p指向数组的首元素。那么，p+1指向的是？

    A. 数组的首元素。

    B. 数组的第二个元素。

    C. 数组的最后一个元素。

    D. 数组的地址。

正确答案：B

解析：指针变量的算术运算中，p+1表示指针p向后移动一个元素的位置，因此它指向的是数组的第二个元素。

5.以下哪段代码正确定义了一个指向结构体变量的指针，并将其指向一个结构体变量stu？

    A. struct student stu; struct student *p = &stu;

    B. struct student stu; struct student *p = stu;

    C. struct student *p; struct student stu; p = &stu;

    D. struct student *p; struct student stu; p = stu;

正确答案：A

解析：选项A正确地定义了一个结构体变量stu和一个指向该结构体变量的指针p，并将p初始化为stu的地址。选项B中，struct student *p = stu;是错误的，因为不能将结构体变量的值赋给指针变量。选项C和D虽然最终也能达到目的，但选项C中结构体定义在指针变量之后，这在某些情况下可能导致编译错误或逻辑错误；选项D中同样使用了结构体变量的值赋给指针变量，这是不正确的。

6.以下哪个选项正确描述了一个返回指针的函数？

    A. 函数可以返回任何类型的指针，但必须在函数声明中指定返回指针的类型。

B. 函数只能返回整型指针。

C. 函数不能返回指针，只能返回基本数据类型。

D. 函数返回指针时，不需要在函数声明中指定返回类型。

正确答案：A

解析：在C语言中，函数可以返回任何类型的指针，但必须在函数声明中明确指定返回指针的类型，以便编译器知道如何处理该返回值。

7.以下哪个函数用于在堆区动态分配一块指定大小的内存，并返回一个指向该内存块的指针？

    A. malloc

    B. free

    C. calloc

    D. realloc

正确答案：A

解析：malloc函数用于在堆区动态分配一块指定大小的内存，并返回一个指向该内存块的指针。free函数用于释放之前动态分配的内存，calloc函数用于分配内存并初始化为0，realloc函数用于重新分配内存。

8.以下哪段代码正确定义了一个指向整型指针的数组，并初始化了第一个元素指向一个整型变量x？

    A. int *p[10]; int x; p[0] = &x;

    B. int p[10]; int x; p[0] = &x;

    C. int *p; int x; p[0] = &x;

    D. int **p; int x; p[0] = &x;

正确答案：A

解析：选项A正确定义了一个指向整型指针的数组p，数组大小为10，并将第一个元素p[0]初始化为整型变量x的地址。选项B定义了一个整型数组，而不是指针数组。选项C定义了一个指向整型的指针，但没有定义数组。选项D定义了一个指向指针的指针，而不是指针数组。

9.以下哪个选项正确描述了指向二维数组的指针？

    A. 指向二维数组的指针是一个一级指针，它指向数组的首行。

    B. 指向二维数组的指针是一个二级指针，它指向数组的指针数组。

    C. 指向二维数组的指针不能直接定义，只能通过数组名来访问。

    D. 指向二维数组的指针可以指向数组的任意一行或一列。

正确答案：A

解析：在C语言中，指向二维数组的指针通常被视为一个指向数组首行的指针，即一级指针。通过该指针，可以访问二维数组的元素。选项B描述的是指向指针的指针，与二维数组指针不同。选项C和D的描述都不准确。

10.以下哪个选项正确描述了一个指向函数的指针？

    A. 指向函数的指针可以指向任何类型的函数，无需指定函数参数和返回类型。

B. 指向函数的指针必须指定函数的参数类型和返回类型。

C. 指向函数的指针不能作为函数的参数传递。

D. 指向函数的指针不能用来调用函数。

正确答案：B

解析：在C语言中，指向函数的指针必须指定函数的参数类型和返回类型，以便编译器知道如何处理该指针所指向的函数。选项A的描述是不准确的，因为函数指针需要指定函数签名。选项C和D都是错误的，因为函数指针可以作为函数的参数传递，并且可以用来调用函数。

11.以下哪个选项正确描述了一个指向指针的指针？

    A. 指向指针的指针是一个二级指针，它存储了一个指针的地址。

    B. 指向指针的指针不能直接定义，只能通过指针的指针来间接访问。

    C. 指向指针的指针只能指向一维数组的指针。

    D. 指向指针的指针与普通指针没有区别，都可以直接存储变量的值。

正确答案：A

解析：在C语言中，指向指针的指针是一个二级指针，它存储了一个指针的地址，而不是直接存储变量的值。选项B是错误的，因为指向指针的指针是可以直接定义的。选项C是错误的，因为指向指针的指针可以指向任何类型的指针，不仅限于一维数组的指针。选项D也是错误的，因为指向指针的指针和普通指针在功能和用途上有明显的区别。

12.以下哪个选项正确描述了链表的基本特点？

    A. 链表的元素在内存中必须是连续存储的。

    B. 链表的每个元素都包含数据域和指针域，指针域用于指向下一个元素。

    C. 链表的长度是固定的，不能在程序运行时动态改变。

    D. 链表的访问速度比数组快，因为链表是动态分配的。

正确答案：B

解析：链表是一种动态数据结构，其元素在内存中不一定是连续存储的。链表的每个元素（通常称为节点）都包含数据域和指针域，指针域用于指向下一个元素。链表的长度是可变的，可以在程序运行时动态增加或减少。链表的访问速度通常比数组慢，因为链表元素不是连续存储的，需要通过指针逐个访问。

13.以下哪个选项正确描述了学生链表中结点的定义？

    A. 结点只包含学生的学号信息。

    B. 结点包含学生的学号和指向下一个结点的指针。

    C. 结点不包含指针，只包含学生的基本信息。

    D. 结点的定义与数组的元素定义完全相同。

正确答案：B

解析：在学生链表中，每个结点通常包含学生的基本信息（如学号、姓名等）和指向下一个结点的指针。选项A是错误的，因为结点通常包含更多的学生信息。选项C是错误的，因为链表结点必须包含指针以链接到下一个结点。选项D是错误的，因为链表结点的定义与数组元素的定义不同，数组元素通常是基本数据类型或结构体的实例，而链表结点包含指针。

14.以下哪个操作不是学生链表的基本操作？

    A. 插入结点

    B. 删除结点

    C. 查找结点

    D. 排序数组

正确答案：D

解析：学生链表的基本操作包括插入结点、删除结点、查找结点等。这些操作是链表数据结构特有的，用于管理链表中的元素。选项D“排序数组”不是链表的基本操作，因为链表和数组是两种不同的数据结构，排序数组是数组的操作，而不是链表的操作。虽然链表也可以进行排序，但排序本身不是链表的基本操作之一。

15.以下哪个选项正确描述了指针在链表中的应用？

    A. 指针用于存储链表中的数据元素。

    B. 指针用于链接链表中的各个结点，使它们形成一条链。

    C. 指针在链表中没有实际用途，可以被其他数据结构替代。

    D. 指针只能用于单向链表，不能用于双向链表。

正确答案：B

解析：在链表中，指针的主要作用是链接链表中的各个结点，使它们形成一条链。通过指针，我们可以从链表的头结点开始，逐个访问链表中的每个结点。选项A是错误的，因为指针不直接存储链表中的数据元素，而是存储数据元素的地址或下一个结点的地址。选项C是错误的，因为指针在链表中有至关重要的作用，不能被其他数据结构完全替代。选项D是错误的，因为指针既可以用于单向链表，也可以用于双向链表，双向链表中的结点通常包含两个指针：一个指向前一个结点，一个指向下一个结点。

16.在单向学生链表中，要在某个结点之后插入一个新结点，需要执行以下哪个步骤？

    A. 仅修改新结点的指针域，使其指向原结点的下一个结点。

    B. 仅修改原结点的指针域，使其指向新结点。

    C. 同时修改原结点的指针域和新结点的指针域。

    D. 不需要修改任何结点的指针域，直接添加新结点即可。

正确答案：C

解析：在单向学生链表中插入新结点时，需要同时修改原结点的指针域，使其指向新结点，并且修改新结点的指针域，使其指向原结点的下一个结点。这样才能保证链表的连续性。选项A和B都只修改了部分指针域，会导致链表断裂。选项D是错误的，因为链表是动态数据结构，必须通过修改指针域来插入新结点。

17.在单向学生链表中，要删除某个结点，需要执行以下哪个步骤？

    A. 仅修改该结点的前一个结点的指针域，使其指向该结点的下一个结点。

    B. 仅将该结点的指针域置为NULL。

    C. 同时修改该结点前一个和后一个结点的指针域。

    D. 直接释放该结点的内存，不需要修改其他结点的指针域。

正确答案：A

解析：在单向学生链表中删除结点时，通常需要修改该结点前一个结点的指针域，使其指向该结点的下一个结点，从而保持链表的连续性。如果该结点是头结点，则需要特殊处理，比如更新头指针。选项B只是将该结点的指针域置为NULL，并没有从链表中真正删除该结点。选项C提到了修改后一个结点的指针域，但在单向链表中，被删除结点无法直接访问其后一个结点，因此无法执行此操作。选项D直接释放结点的内存而不修改其他结点的指针域，会导致链表断裂，产生悬挂指针。

18.在单向学生链表中，要查找某个特定学号的结点，通常采用的方法是什么？

    A. 从链表的头结点开始，逐个比较每个结点的学号，直到找到匹配的结点  

或到达链表末尾。

B. 直接通过学号访问链表中的结点，因为链表是按顺序存储的。

C. 使用二分查找法，因为链表是有序的。

D. 链表不支持查找操作，只能遍历整个链表。

正确答案：A

解析：在单向学生链表中，要查找某个特定学号的结点，通常需要从链表的头结点开始，逐个比较每个结点的学号，直到找到匹配的结点或到达链表末尾。这是因为链表是动态数据结构，其元素在内存中不是连续存储的，也无法直接通过学号访问。选项B和C都假设了链表是按顺序或有序存储的，这在一般情况下并不成立。选项D虽然提到了遍历整个链表，但没有明确指出这是查找操作的一种常见方法。

19.以下哪个选项正确描述了循环链表的特点？

    A. 循环链表的最后一个结点的指针域指向NULL。

    B. 循环链表的最后一个结点的指针域指向链表的头结点。

    C. 循环链表没有头结点。

    D. 循环链表只能单向遍历。

正确答案：B

解析：循环链表是一种特殊的链表，其最后一个结点的指针域指向链表的头结点，从而形成一个环。选项A描述的是普通单向链表的特点。选项C是错误的，因为循环链表可以有头结点，也可以没有，但这不是其主要特点。选项D是错误的，因为循环链表可以双向遍历（如果知道头结点的位置），至少可以单向遍历回到头结点并继续遍历。

20.以下哪个选项正确描述了链表与数组的区别？

    A. 链表和数组在内存中的存储方式都是连续的。

    B. 链表的插入和删除操作效率通常比数组高，因为不需要移动元素。

    C. 数组的长度是动态的，可以在程序运行时改变；而链表的长度是固定的。

    D. 链表的访问速度通常比数组快，因为链表是动态分配的。

正确答案：B

解析：链表和数组在内存中的存储方式不同，数组是连续存储的，而链表是动态分配的，元素在内存中不一定连续。链表的插入和删除操作效率通常比数组高，因为不需要像数组那样移动元素来填补或腾出空间。数组的长度是固定的，一旦定义就不能改变（除非使用动态数组或类似的数据结构）；而链表的长度是动态的，可以在程序运行时增加或减少。链表的访问速度通常比数组慢，因为链表元素不是连续存储的，需要通过指针逐个访问。因此，选项B是正确的。

21.在单向链表中，每个结点通常包含一个数据域和一个指针域。指针域的作用是：

    A. 存储下一个结点的数据值

    B. 存储下一个结点的地址

    C. 存储链表的长度

    D. 存储链表头结点的地址

正确答案：B

解析：在单向链表中，每个结点的指针域用于存储下一个结点的地址，这样通过指针域可以链接到链表中的下一个结点。选项A是错误的，因为指针域不存储数据值，而是存储地址。选项C和D也是错误的，因为链表长度和头结点地址通常不是存储在结点的指针域中，而是作为链表的一部分通过其他方式管理。

22.在单向链表中删除一个结点时，除了修改相关结点的指针域外，还需要执行哪项操作以避免内存泄漏？

    A. 将被删除结点的数据域置为0

    B. 将被删除结点的指针域置为NULL

    C. 释放被删除结点的内存

    D. 不需要执行任何额外操作

正确答案：C

解析：在单向链表中删除一个结点时，除了修改相关结点的指针域以保持链表的连续性外，还需要释放被删除结点的内存以避免内存泄漏。选项A和B只是修改了被删除结点的内容或指针域，但并没有释放内存。选项D是错误的，因为不释放内存会导致内存泄漏。

23.以下哪种方式不是单向链表的遍历方式？

    A. 从头结点开始，逐个访问每个结点

    B. 从尾结点开始，逐个访问每个结点（假设可以访问到尾结点）

    C. 通过随机访问方式直接访问链表中的某个结点

    D. 使用循环结构遍历链表中的所有结点

正确答案：C

解析：单向链表是一种线性数据结构，其元素在内存中不是连续存储的，因此不支持随机访问。选项A是从头结点开始逐个访问每个结点，这是单向链表的基本遍历方式。选项B虽然在实际操作中可能需要额外的信息（如尾结点的指针），但在理论上是可以从尾结点开始逐个访问每个结点的（如果链表是循环链表或我们知道尾结点的位置）。选项D使用循环结构遍历链表中的所有结点，也是常见的遍历方式。选项C是错误的，因为单向链表不支持随机访问。

24.以下哪个选项正确描述了链表在实际应用中的优势？

    A. 链表的访问速度比数组快

    B. 链表的内存利用率比数组高

    C. 链表的插入和删除操作效率通常比数组高

    D. 链表可以存储任意类型的数据

正确答案：C

解析：链表在实际应用中的优势之一是其插入和删除操作效率通常比数组高。这是因为链表是动态数据结构，其元素在内存中不是连续存储的，插入和删除操作不需要像数组那样移动元素。选项A是错误的，因为链表的访问速度通常比数组慢。选项B也是错误的，因为链表的内存利用率并不一定比数组高，这取决于具体的应用场景。选项D虽然链表可以存储任意类型的数据（通过定义结构体等），但这并不是链表相对于数组的独特优势。

25.以下哪个选项正确描述了链表与数组在插入操作上的区别？

    A. 链表的插入操作需要移动元素，而数组的插入操作不需要

    B. 数组的插入操作需要移动元素，而链表的插入操作不需要

    C. 链表和数组的插入操作都需要移动元素

    D. 链表和数组的插入操作都不需要移动元素

正确答案：B

解析：链表和数组在插入操作上的主要区别是，数组的插入操作通常需要移动元素来腾出空间或填补空隙，而链表的插入操作则不需要移动元素。链表是动态数据结构，其元素通过指针链接在一起，插入新元素时只需修改相关结点的指针域。选项A、C和D都是错误的，因为它们没有正确描述链表和数组在插入操作上的区别。

26.在单向链表中，若要在第i个位置（假设位置从1开始计数）插入一个新结点，需要：

    A. 从头结点开始，遍历到第i-1个结点，然后在其后插入新结点

    B. 直接跳转到第i个位置插入新结点（无需遍历）

    C. 从尾结点开始，逆向遍历到第i个位置插入新结点

    D. 无法在指定位置插入新结点，只能添加到链表末尾

正确答案：A

解析：在单向链表中，由于链表是线性且单向的，若要在第i个位置插入一个新结点，必须从头结点开始，逐个遍历结点，直到到达第i-1个结点，然后在其后插入新结点。选项B是错误的，因为单向链表不支持直接跳转到指定位置。选项C也是错误的，因为单向链表无法逆向遍历。选项D虽然链表末尾的插入操作相对简单，但并不意味着无法在指定位置插入新结点。

27.在单向链表中删除一个结点并释放其内存后，应该确保：

    A. 被删除结点的数据域和指针域都被置为NULL

    B. 只释放被删除结点的数据域，保留指针域

    C. 只释放被删除结点的内存，不需要修改其他结点的指针域（假设已正确链接到下一个结点）

D. 同时释放被删除结点及其后所有结点的内存

正确答案：C

解析：在单向链表中删除一个结点并释放其内存后，主要任务是确保内存得到正确释放，并且链表的结构保持完整。选项A是错误的，因为释放内存后，被删除结点的数据域和指针域将不再可用，无需也不能将其置为NULL。选项B是错误的，因为指针域本身不占用独立内存（它是指向其他内存的指针），且释放结点内存时，整个结点的内存（包括数据域和指针域）都会被释放。选项D是错误的，因为删除一个结点只应该释放该结点的内存，而不应该影响其后结点的内存。选项C是正确的，但前提是已经正确处理了指针链接，即已将被删除结点的前一个结点的指针域指向了被删除结点的下一个结点。

28.在单向链表的遍历过程中，遍历的终止条件是：

    A. 遍历到链表的头结点

    B. 遍历到链表的尾结点，且其指针域为NULL

    C. 遍历到链表中某个数据域为特定值的结点

    D. 遍历固定次数的结点

正确答案：B

解析：在单向链表的遍历过程中，通常的终止条件是遍历到链表的尾结点，且其指针域为NULL。这表示链表已经遍历到末尾，没有更多的结点可以访问。选项A是错误的，因为头结点是遍历的起点，而不是终止条件。选项C虽然可以在某些特定应用中作为终止条件，但不是单向链表遍历的通用终止条件。选项D也是错误的，因为链表的长度是动态的，不能通过固定次数来遍历链表。

29.在访问速度方面，单向链表与数组相比：

    A. 链表的访问速度更快，因为链表是动态数据结构

    B. 数组的访问速度更快，因为数组元素在内存中连续存储

    C. 链表和数组的访问速度相同，因为它们都是线性数据结构

    D. 无法比较，因为访问速度取决于具体的应用场景

正确答案：B

解析：在访问速度方面，数组通常比单向链表更快。这是因为数组元素在内存中连续存储，可以通过下标直接访问，具有O(1)的时间复杂度。而单向链表中的元素通过指针链接在一起，访问某个元素需要从头结点开始逐个遍历，时间复杂度为O(n)。选项A是错误的，因为链表的动态性并不意味着其访问速度更快。选项C也是错误的，因为链表和数组的访问速度并不相同。选项D虽然在一定程度上正确，因为访问速度可能受多种因素影响，但在一般情况下，数组的访问速度更快是公认的。

30.在单向链表中实现逆序遍历，通常需要：

A. 修改链表的结构，使其变为双向链表

B. 使用递归函数从尾结点开始逆序遍历

C. 先遍历整个链表将结点存储到数组中，然后从数组末尾开始逆序访问

D. 无法在单向链表中实现逆序遍历

正确答案：C

解析：在单向链表中实现逆序遍历并不是直接支持的，因为链表是单向的。通常的做法是先遍历整个链表，将结点存储到一个数组中，然后从数组的末尾开始逆序访问。这样虽然增加了空间复杂度，但实现了逆序遍历的功能。选项A也是一种实现方式，即修改链表的结构使其变为双向链表，但这不是单向链表本身的逆序遍历方法，而是改变了链表的数据结构。选项B使用递归函数从尾结点开始逆序遍历在单向链表中是不可行的，因为无法直接访问尾结点。选项D是错误的，因为虽然单向链表本身不支持逆序遍历，但可以通过其他方法实现。在这里，我们选择C作为通常的做法。

31.在单向链表中查找值为x的结点，若找到则返回该结点的指针，否则返回NULL。以下哪种描述是正确的查找过程？

A. 从头结点开始，逐个比较结点的数据域，直到找到值为x的结点或遍历完整个链表

B. 从尾结点开始，逐个比较结点的数据域（假设可以访问到尾结点）

C. 使用二分查找法，因为链表是线性数据结构

D. 链表不支持查找操作

正确答案：A

解析：在单向链表中查找值为x的结点，通常的做法是从头结点开始，逐个比较结点的数据域，直到找到值为x的结点或遍历完整个链表。选项B是错误的，因为单向链表无法从尾结点开始逆向查找，除非链表被改造成双向链表或事先存储了尾结点的指针。选项C是错误的，因为二分查找法要求数据结构支持随机访问，而单向链表不支持。选项D也是错误的，因为链表确实支持查找操作，只是效率可能不如数组等支持随机访问的数据结构。

32.使用递归函数遍历单向链表，以下哪个选项正确描述了递归函数的基准情况？

    A. 当遍历到链表的头结点时，递归结束

    B. 当遍历到链表的尾结点，且其指针域为NULL时，递归结束

    C. 当递归调用次数达到链表长度时，递归结束

    D. 递归函数没有基准情况，会一直递归下去

正确答案：B

解析：使用递归函数遍历单向链表时，基准情况是当遍历到链表的尾结点，且其指针域为NULL时，递归结束。这是因为尾结点的指针域为NULL表示链表已经遍历到末尾，没有更多的结点可以访问。选项A是错误的，因为头结点是递归遍历的起点，而不是结束条件。选项C是错误的，因为递归调用次数并不是控制递归结束的条件，而是由链表的结构决定的。选项D也是错误的，因为任何递归函数都必须有基准情况，否则会导致无限递归和栈溢出。