2026年360公司技术类笔试题及答案

2026年360公司技术类笔试题及答案

一、单项选择题（总共10题，每题2分）1.以下哪种数据结构在插入和删除操作时不需要移动大量元素？（）A.顺序表B.链表C.栈D.队列2.以下关于算法时间复杂度的说法正确的是（）A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的时间复杂度是指算法程序的长度C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数D.以上说法都不对3.对于二叉树，具有n个节点的完全二叉树的深度为（）A.$\lfloor\log_2n\rfloor$B.$\lfloor\log_2n\rfloor+1$C.$\lceil\log_2n\rceil$D.$\lceil\log_2n\rceil+1$4.以下哪种排序算法的平均时间复杂度是$O(nlogn)$？（）A.冒泡排序B.插入排序C.选择排序D.快速排序5.若有以下定义`inta[10];`，则对`a`数组元素的正确引用是（）A.`a[10]`B.`a[3.5]`C.`a(5)`D.`a[10-10]`6.以下关于指针的说法正确的是（）A.指针是一种变量，用于存储地址B.指针变量可以指向任何类型的数据C.指针变量可以进行算术运算D.以上说法都对7.以下哪个不是C语言中的关键字？（）A.`int`B.`float`C.`define`D.`struct`8.以下函数调用语句中，实参个数是（）`func(a+b,a-b,ab);`A.1B.2C.3D.语法错误9.以下关于文件操作的说法正确的是（）A.打开文件时必须指定文件的路径和文件名B.可以使用`fclose`函数关闭文件C.可以使用`fread`函数读取二进制文件D.以上说法都对10.以下关于数据结构中线性表的说法正确的是（）A.线性表中的元素必须是相同类型B.线性表的存储结构只能是顺序存储C.线性表的逻辑结构是一对一的关系D.以上说法都对二、填空题（总共10题，每题2分）1.数据结构分为逻辑结构和______结构。2.时间复杂度为$O(1)$的算法称为______算法。3.二叉树的第i层上最多有______个节点（$i\geq1$）。4.快速排序的平均时间复杂度是______。5.数组在内存中是按照______顺序存储的。6.指针变量在使用前必须先______。7.`if`语句的条件表达式的结果必须是______类型。8.文件打开模式为`"rb"`表示以______方式打开二进制文件。9.线性表的链式存储结构包括______和单循环链表等。10.堆排序是一种______排序算法。三、判断题（总共10题，每题2分）1.顺序表的插入和删除操作的时间复杂度都是$O(1)$。（）2.算法的时间复杂度与问题规模无关。（）3.完全二叉树中，叶子节点只能出现在最后一层。（）4.冒泡排序在最好情况下的时间复杂度是$O(n)$。（）5.数组名是一个指针常量，不能被修改。（）6.指针变量可以指向数组的元素。（）7.`switch`语句中的表达式只能是整数类型。（）8.使用`fopen`函数打开文件时，如果文件不存在会自动创建。（）9.线性表的顺序存储结构随机访问效率高。（）10.堆排序是一种不稳定的排序算法。（）四、简答题（总共4题，每题5分）1.简述顺序表和链表的优缺点。2.什么是算法的空间复杂度？如何计算？3.简述快速排序的基本思想。4.说明C语言中函数调用的参数传递方式有哪些？五、讨论题（总共4题，每题5分）1.在实际开发中，如何选择合适的排序算法？请结合不同排序算法的特点进行讨论。2.谈谈文件操作在项目开发中的重要性，以及如何保证文件操作的安全性。3.如何优化C语言程序的性能？请从多个方面进行讨论。4.对于二叉树的遍历算法，前序遍历、中序遍历和后序遍历在实际应用中有哪些区别和联系？答案单项选择题1.B2.C3.B4.D5.D6.D7.C8.C9.D10.C填空题1.存储2.常数阶3.$2^{i-1}$4.$O(nlogn)$5.顺序6.初始化7.布尔8.只读二进制9.单链表、双向链表10.选择判断题1.×2.×3.×4.√5.√6.√7.×8.×9.√10.√简答题1.顺序表的优点是随机访问效率高，存储密度大；缺点是插入和删除操作需要移动大量元素，空间要求事先分配且固定。链表的优点是插入和删除操作不需要移动元素，空间可以动态分配；缺点是不能随机访问，存储密度小。2.算法的空间复杂度是指算法在执行过程中所需要的额外存储空间。通常通过分析算法在运行过程中临时占用存储空间的大小来计算，一般用大O表示法表示。3.快速排序的基本思想是：选择一个基准元素，将待排序序列分为两部分，比基准小的元素放在基准左边，比基准大的元素放在基准右边，然后分别对左右两部分递归地进行排序。4.C语言中函数调用的参数传递方式有值传递和地址传递。值传递是将实参的值复制一份传递给形参，形参的改变不影响实参；地址传递是将实参的地址传递给形参，形参的改变会影响实参。讨论题1.选择排序算法要考虑数据规模、数据的初始状态等因素。对于小规模数据，冒泡排序、插入排序可能更合适；对于大规模数据，快速排序、堆排序等平均时间复杂度为$O(nlogn)$的算法更优。若要求稳定性，可选择归并排序。2.文件操作在项目开发中用于数据持久化存储、配置文件读取等。保证文件操作安全性可通过权限控制、异常处理、数据校验等方式，如设置合适的文件权限，捕获文件操作可能的错误。3.优化C语言程序性能可从算法优化、内存管理、代码优化等方面入手。算法上选择高效算法，内存管理上避免内存泄漏，代码优化包括减少循环嵌套、优化指针操作等。