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

PAGE/NUMPAGES

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

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

一、选择题

1.下列关于算法的描述中，正确的是（）。

A.算法必须有输出

B.算法可以无限循环下去

C.算法对于输入的任何数据都必须在有限时间内结束运行

D.算法设计的唯一目标是最小化空间复杂度

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.哈希表

D.二叉树

4.下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.希尔排序

C.冒泡排序

D.快速排序

5.在一棵二叉树中，如果每个结点都有左孩子和右孩子，这样的二叉树称为（）。

A.满二叉树

B.完全二叉树

C.双向链表

D.一般二叉树

6.若数据元素序列为（12，8，27，16，35），使用快速排序算法，以第一个元素为基准进行划分，划分后基准元素左边的序列和右边序列分别是（）。