2026年计算机技术与软件专业技术资格（水平）考试编程冲刺试卷.docxVIP

2026年计算机技术与软件专业技术资格（水平）考试编程冲刺试卷

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

一、选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填写在答题卡对应位置上。）

1.下列关于算法的时间复杂度描述中，正确的是（）。

A.O(n2)算法比O(logn)算法总是慢

B.O(1)表示算法执行时间与输入规模无关

C.O(nlogn)算法比O(n)算法适用于所有规模的数据

D.算法的时间复杂度只与最好情况下的执行时间有关

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的过程中，需要移动的元素个数是（）。

A.n-i

B.i-1

C.i

D.n

3.下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈（Stack）

B.队列（Queue）

C.树（Tree）

D.堆（Heap）

4.设定一个二叉树的前序遍历序列为ABECGD，中序遍历序列为EBCAGD，则该二叉树的后序遍历序列是（）。

A.EBCAGD

B.CBEGDA

C.DEC