基本信息

---

下载

文档摘要

---

2025年软件工程师资格考试试题及答案

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

1.以下数据结构中，插入和删除操作时间复杂度均为O(1)的是（）

A.单向链表（头插法）B.双向链表（任意位置）C.数组（末尾插入）D.平衡二叉搜索树

答案：A（头插法单向链表插入O(1)，删除头节点O(1)）

2.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）

A.O(n)B.O(nlogn)C.O(logn)D.O(n2)

答案：C（二分查找时间复杂度为对数级）

3.以下哪种排序算法是不稳定的？（）

A.冒泡排序B.归并排序C.快速排序D.