2026年计算机专业数据结构模拟试卷.docx

2026年计算机专业数据结构模拟试卷

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.在数据结构中，算法的时间复杂度通常用大O表示法来描述，以下关于大O表示法的说法中，正确的是（）。

A.大O表示法描述的是算法执行的最坏情况时间复杂度，不考虑最好和平均情况

B.大O表示法只关注算法执行次数最多的操作，忽略其他操作

C.大O表示法可以精确描述算法执行的具体时间，单位是毫秒

D.大O表示法描述的是算法执行的平均时间复杂度，适用于所有输入情况

2.在线性表的