2026年计算机二级考试练习题库算法与编程技术.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试练习题库：算法与编程技术

一、选择题（共5题，每题2分，共10分）

1.算法的时间复杂度一般用哪个指标来衡量？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

2.以下哪个排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

3.在C语言中，以下哪个是正确的字符串定义方式？

A.`charstr[5]=hello;`

B.`charstr[]=hello;`

C.`charstr=hello;`

D.`charstr=hello;`

4.以下哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

5.递归算法的核心思想是什么？

A.分治

B.迭代

C.尾递归

D.递归与迭代无关

二、填空题（共5题，每题2分，共10分）

1.快速排序的核心思想是利用分治策略，将大问题分解为小问题，通过比较基准值将数组划分为两部分，使得左边的所有元素都不大于基准值，右边的所有元素都不小于基准值，这一过程称为______。

答案：分区

2.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为______。

答案：先序遍历

3.在C语言中，动态分配内存的函数是_