2026年数据结构与算法设计考试.docx

2026年数据结构与算法设计考试

考试时长:120分钟满分:100分

一、单选题(总共10题,每题2分,总分20分)

1.在线性表中,删除元素的操作时间复杂度最坏情况下为()。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列数据结构中,适合表示稀疏矩阵的是()。

A.链表

B.二维数组

C.稀疏矩阵压缩存储(三元组表)

D.堆

3.快速排序的平均时间复杂度为()。

A.O(n)

B.O(nlogn)

C.O(n^2)

文档评论(0)

1亿VIP精品文档

相关文档