C语言算法笔试真题（含详细答案解析）

C语言算法笔试真题（含详细答案解析）整套试卷难度贴合初级开发、实习生笔试考点，涵盖基础算法、数组操作、字符串处理、递归、排序、查找核心考点，所有题目均附详细解题思路+完整可运行代码，适配企业真实笔试场景。一、单项选择题（共5题）1.以下关于冒泡排序算法的时间复杂度，正确的是（）A.最好O(n)，最坏O(n²)B.最好O(n²)，最坏O(n)C.最好O(logn)，最坏O(nlogn)D.最好O(nlogn)，最坏O(n²)答案：A解析：冒泡排序优化后，若数组已有序，只需一次遍历即可完成排序，时间复杂度为O(n)；若数组完全逆序，需要双层循环逐次交换，时间复杂度为O(n²)。常规未优化冒泡排序最好、最坏均为O(n²)，企业笔试默认考察优化版冒泡排序。2.二分查找算法适用的数组条件是（）A.无序数组即可B.有序且顺序存储的数组C.有序且链式存储的数组D.任意有序数据结构答案：B解析：二分查找的核心是通过下标快速定位中间元素，必须支持随机访问，因此要求数据有序、顺序存储（数组）。链表不支持随机访问，无法使用二分查找。3.递归算法必须具备的两个核心条件是（）A.循环条件、终止条件B.递归递推公式、终止条件C.变量初始化、循环迭代D.输入参数、返回值答案：B解析：递归的核心逻辑：一是能够将问题拆解为同类型子问题（递推公式），二是存在递归出口（终止条件），无终止条件会导致栈溢出。4.已知数组inta[5]={3,1,4,2,5}，简单选择排序第一轮排序后，数组结果为（）A.1,3,4,2,5B.1,2,4,3,5C.3,1,2,4,5D.1,3,2,4,5答案：A解析：选择排序第一轮：遍历整个数组，找到最小值1，与数组第一个元素3交换，第一轮结束后数组为{1,3,4,2,5}。5.以下算法中，稳定排序的是（）A.简单选择排序B.冒泡排序C.快速排序D.堆排序答案：B解析：稳定排序定义：相等元素的相对顺序排序后不变。冒泡排序是稳定排序；选择、快速、堆排序均为不稳定排序。二、填空题（共3题）1.快速排序的平均时间复杂度是______，最坏时间复杂度是______。答案：O(nlogn)、O(n²)解析：快速排序平均情况下，数组二分拆分，递归深度为logn，总复杂度O(nlogn)；最坏情况数组已有序/逆序，拆分极不均匀，退化为O(n²)。2.斐波那契数列递归公式：f(1)=1，f(2)=1，f(n)=______。答案：f(n-1)+f(n-2)(n≥3)3.顺序查找的时间复杂度为______，二分查找的时间复杂度为______。答案：O(n)、O(logn)三、编程算法题（共4题，基础+进阶，附完整代码+详细思路）题目1：数组元素反转（基础必考）需求：输入一个整型数组，实现数组元素原地反转，不借助额外数组空间。解题思路：利用双指针法，左指针从数组头部开始，右指针从尾部开始，两两交换元素，直到两个指针相遇，实现原地反转，空间复杂度O(1)。c

#include<stdio.h>

//数组反转函数

voidreverseArr(intarr[],intlen)

{

intleft=0;

intright=len-1;

inttemp;

//双指针交换，指针相遇停止

while(left<right)

{

temp=arr[left];

arr[left]=arr[right];

arr[right]=temp;

left++;

right--;

}

}

intmain()

{

intarr[]={1,2,3,4,5,6};

intlen=sizeof(arr)/sizeof(arr[0]);

reverseArr(arr,len);

//遍历输出反转后数组

for(inti=0;i<len;i++)

{

printf("%d",arr[i]);

}

return0;

}运行结果：654321题目2：冒泡排序实现升序排序（经典排序）需求：自定义函数，使用优化版冒泡排序，对整型数组进行升序排序。解题思路：双层循环，外层控制排序轮数，内层比较相邻元素，逆序则交换；添加标记位，若某一轮无交换，说明数组已有序，直接结束排序，优化时间效率。c

#include<stdio.h>

voidbubbleSort(intarr[],intlen)

{

inti,j;

inttemp;

//标记是否发生交换

intflag;

for(i=0;i<len-1;i++)

{

flag=0;

for(j=0;j<len-1-i;j++)

{

//前一个元素大于后一个，交换

if(arr[j]>arr[j+1])

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

flag=1;

}

}

//无交换，数组已有序，提前退出

if(flag==0)

{

break;

}

}

}

intmain()

{

intarr[]={5,2,9,1,5,6};

intlen=sizeof(arr)/sizeof(arr[0]);

bubbleSort(arr,len);

for(inti=0;i<len;i++)

{

printf("%d",arr[i]);

}

return0;

}运行结果：125569题目3：二分查找（有序数组查找）需求：给定升序有序数组，输入目标值，使用二分查找返回元素下标，无该元素返回-1。解题思路：定义左右指针，每次取中间下标，对比中间元素与目标值：相等则找到，大于目标值则左移右指针，小于目标值则右移左指针，循环查找直至指针交叉。c

#include<stdio.h>

//二分查找函数

intbinarySearch(intarr[],intlen,inttarget)

{

intleft=0;

intright=len-1;

while(left<=right)

{

//避免溢出，等价于(left+right)/2

intmid=left+(right-left)/2;

if(arr[mid]==target)

{

returnmid;//找到目标，返回下标

}

elseif(arr[mid]>target)

{

right=mid-1;//目标在左区间

}

else

{

left=mid+1;//目标在右区间

}

}

return-1;//未找到

}

intmain()

{

intarr[]={1,3,5,7,9,11,13};

intlen=sizeof(arr)/sizeof(arr[0]);

inttarget=7;

intindex=binarySearch(arr,len,target);

if(index==-1)

{

printf("数组中无该元素\n");

}

else

{

printf("元素下标为：%d\n",index);

}

return0;

}运行结果：元素下标为：3题目4：递归实现斐波那契数列（n项输出）需求：用递归算法，输出斐波那契数列前n项（f(1)=1，f(2)=1）。解题思路：设定递归终止条件：n=1和n=2时返回1；n≥3时，当前项等于前两项之和，递归调用自身求解子问题。c

#include<stdio.h>

//递归求斐波那契第n项

intfib(intn)

{

//递归终止条件

if(n==1||n==2)

{

return1;

}

//递归递推公式

returnfib(n-1)+fib(n-2);

}

intmain()

{

intn;

printf("请输入需要输出的项数：");

scanf("%d",&n);

for(inti=1;i<=n;i++)

{

printf("%d",fib(i));

}

return0;

}输入：10运行结果：11235813213455四、简答题（笔试高频问答）1.简述冒泡排序和快速排序的区别？答：①稳定性：冒泡排序稳定，快速排序不