2026年计算机二级考试编程语言与算法试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试编程语言与算法试题

一、选择题（共15题，每题2分，共30分）

说明：下列每题均有四个选项，其中只有一个选项是正确的，请将正确选项的字母填入括号内。

1.下列关于算法的描述，错误的是（）。

A.算法具有有穷性、确定性、可行性

B.算法可以无限循环而不终止

C.算法至少有一个输入和一个输出

D.算法的内容必须包含对数据的操作

2.以下数据结构中，最适合表示“先进先出”特性的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在二叉搜索树中，一个节点的左子树中的所有节点的值均小于该节点的值，右子树中的所有节点的值均大于该节点的值。以下说法错误的是（）。

A.查找操作的时间复杂度为O(logn)

B.插入和删除操作可能需要重新平衡树

C.所有叶子节点都在同一层

D.可以通过中序遍历得到有序序列

4.以下排序算法中，时间复杂度在最坏情况下为O(n2)的是（）。

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.插入排序（InsertionSort）

5.在C语言中，以下哪个关键字用于定义常量（）。

A.static

B.const

C