2026年自学考试计算机科学与技术专业单套真题试卷.docxVIP

2026年自学考试计算机科学与技术专业单套真题试卷

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

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

A.大O表示法描述的是算法执行的最坏情况时间复杂度，它表示算法执行时间随输入规模增长的上限

B.大O表示法描述的是算法执行的平均情况时间复杂度，它表示算法执行时间随输入规模增长的期望值

C.大O表示法只适用于递归算法，不适用于迭代算法

D.大O表示法描述的是算法执