科大讯飞2026届秋招技术岗笔试题（含详细答案解析）.docxVIP

科大讯飞2026届秋招技术岗笔试题（含详细答案解析）

考试说明

1.考试时长：120分钟，满分100分

2.适用岗位：软件开发、后端开发、测试开发、大数据开发等通用技术岗

3.题型分布：选择题20题（40分）、填空题5题（10分）、编程题3题（50分）

4.答题要求：客观题选择唯一正确答案，编程题需保证代码可运行、逻辑完整、通过样例测试

一、单项选择题（共20题，每题2分，共40分）

1.以下关于时间复杂度的描述，正确的是（）

A.冒泡排序最坏时间复杂度为O(n)

B.快速排序平均时间复杂度为O(nlogn)

C.二分查找最坏时间复杂度为O(nlogn)

D.哈希表查找时间复杂度一定为O(1)

答案：B

解析：冒泡排序最坏复杂度为O(n2)；二分查找最坏复杂度为O(logn)；哈希表存在哈希冲突，最坏查找复杂度为O(n)，仅平均为O(1)；快速排序平均复杂度稳定为O(nlogn)。

2.二叉树中，度为0的叶子节点数为n0，度为2的节点数为n2，二者关系为（）

A.n0=n2+1

B.n2=n0+1

C.n0=2*n2

D.无固定关系

答案：A

解析：二叉树经典性质：任意二叉树中，叶子节点数量始终比度为2的节点数量多1，推导公式：节点总数n=n0+n1+n2，边数n-1=n1+2n2，联立可得n0=n2+1。

3.TCP协议中，用于