2026年计算机专业专升本编程能力测试.docxVIP

PAGE/NUMPAGES

2026年计算机专业专升本编程能力测试

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

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

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

A.算法的时间复杂度是指算法执行所需的存储空间大小。

B.算法的时间复杂度与特定的输入数据集无关。

C.O(1)的时间复杂度意味着算法的执行时间随着输入规模的增加而线性增加。

D.对于一个算法，其时间复杂度可能因实现语言的不同而有所改变。

2.下列数据结构中，最适合用来实现先进先出（FIFO）要求的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在下列数据结构中，插入和删除操作都只能在表的一端进行的是（）。

A.双向链表

B.循环队列

C.栈

D.链式栈

4.下列关于线性表的顺序存储结构说法错误的是（）。

A.逻辑上相邻的元素在物理内存中也相邻存储。

B.可以通过下标直接访问任何一个元素。

C.插入和删除操作比链式