2026年软件工程师职业资格考试数据结构模拟卷.doc

2026年软件工程师职业资格考试数据结构模拟卷.doc

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)

1亿VIP精品文档

相关文档