山东省2027年春季高考软件与应用技术类专业知识冲刺模拟卷.pdfVIP

山东省2027年普通高校招生（春季）考试

软件与应用技术类专业知识冲刺模拟卷

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

范围：程序设计基础·数据结构·数据库·操作系统·软件工程·Web开发

考生须知：

1.本试卷共四大题，满分100分，考试时间90分钟。

2.答题前请将姓名、准考证号填写在试卷密封线内。

3.请将答案填写在答题卡指定位置，写在试卷上无效。

4.考试结束后，将试卷和答题卡一并交回。

一、单项选择题（本大题共20小题，每小题2分，共40分。每小题只

有一个正确答案）

1．时间复杂度为O(1)的算法，其执行时间（）。

A．随问题规模线性增长B．与问题规模无关，为常数

C．随问题规模平方增长D．无法确定

答案B

解析：O(1)称为常数阶，表示算法的执行时间（基本操作次数）不随问题规模n的增大而

变化，如数组按下标访问、哈希表查找等。

2．对二叉排序树进行中序遍历，得到的序列一定是（）