2025年大二（数据结构）算法应用阶段测试试题及答案.docVIP

2025年大二（数据结构）算法应用阶段测试试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

答题要求：本大题共10小题，每小题4分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的，请将正确答案的序号填在括号内。

1.以下关于算法的时间复杂度的说法，正确的是（）

A.时间复杂度为O(n2)的算法总是比时间复杂度为O(n)的算法慢

B.时间复杂度与算法执行的具体时间成正比

C.时间复杂度是衡量算法执行时间随问题规模增长的变化趋势

D.以上说法都不对

2.已知一个算法的时间复杂度为O(nlogn)，当n增大时，其运行时间增长速度（）

A.比O(n)快，比O(n2)慢

B.比O(n2)快

C.与O(n)相同

D.与O(n2)相同

3.对有序数组[1,3,5,7,9]进行二分查找，查找元素7时，比较次数为（）

A.1次

B.2次

C.3次

D.4次

4.以下哪种排序算法的平均时间复杂度为O(n2)（）

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

5.在一个栈中，元素的进出顺序是（）

A.先进先出

B.先进后出

C.随机进出

D.以上都不对

6.队列的特点是（）

A.先进先出

B.先进后出

C.随