2026年软件工程师职业资格考试数据结构模拟卷
姓名:_____?准考证号:_____?得分:______
一、单选题(总共10题,每题2分)
1.在数据结构中,下列哪一种结构是线性结构?
A.树形结构
B.图结构
C.线性表
D.图形结构
2.下列哪种排序算法的平均时间复杂度是O(n^2)?
A.快速排序
B.归并排序
C.插入排序
D.堆排序
3.在链表结构中,插入一个新节点的时间复杂度是?
A.O(1)
B.O(n)
C.
2026年软件工程师职业资格考试数据结构模拟卷
姓名:_____?准考证号:_____?得分:______
一、单选题(总共10题,每题2分)
1.在数据结构中,下列哪一种结构是线性结构?
A.树形结构
B.图结构
C.线性表
D.图形结构
2.下列哪种排序算法的平均时间复杂度是O(n^2)?
A.快速排序
B.归并排序
C.插入排序
D.堆排序
3.在链表结构中,插入一个新节点的时间复杂度是?
A.O(1)
B.O(n)
C.
文档评论(0)