原创力文档2026年软件开发工程师招聘真题试卷及参考答案
一、单项选择题（每题2分，共15题，30分）
1.在数据结构中，栈的特点是（）。
A.先进先出
B.后进先出
C.随机存取
D.按键值排序
答案：B
解析：栈是后进先出（LIFO）的线性结构，队列是先进先出（FIFO）。
2.下列排序算法中，平均时间复杂度为O(
A.快速排序
B.归并排序
C.冒泡排序
D.堆排序
答案：C
解析：冒泡排序的平均和最坏时间复杂度均为O(n2)；快速排序平均为
3.对有序数组进行二分查找，其时间复杂度为（）。
A.O
B.O
C.O
D.O
答案：C
4.在关系数据库
文档评论（0）