2026年自考本科计算机科学与技术程序设计算法分析试卷.docxVIP

2026年自考本科计算机科学与技术程序设计算法分析试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。下列每小题备选答案中，只有一项是符合题目要求的，请将正确选项的代表字母填写在题后的括号内。）

1.下列关于算法的叙述，错误的是（）。

A.算法有零个或多个输入。

B.算法有零个或多个输出。

C.算法执行的操作是有限的。

D.算法的每一步操作都必须有确定的含义。

2.若算法的执行时间T(n)与问题规模n的关系满足T(n)=2T(n/2)+n，且T(1)=1，则该算法的时间复杂度最接近于（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.在大O表示法中，f(n)=3n^2+2n+1的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(n^3)

4.下列数据结构中，最适合用来实现栈的是（）。

A.链表

B.数组

C.哈希表

D.树

5.快速排序算法在最好情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n