2026年计算机二级考试通关宝典编程与算法训练手册.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试通关宝典：编程与算法训练手册

一、选择题（共20题，每题1分）

说明：本部分共20题，每题1分，共20分。下列选项中，只有一项是符合题目要求的。

1.在Python中，用于输入用户数据的内置函数是？

A.print()

B.input()

C.read()

D.get()

2.以下哪个不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.可移植性

3.下列数据结构中，插入和删除操作效率最高的是？

A.数组

B.链表

C.栈

D.队列

4.在二叉搜索树中，左子树上所有结点的值均小于它的根结点的值，右子树上所有结点的值均大于它的根结点的值，这一性质称为？

A.完全二叉树性质

B.满二叉树性质

C.二叉搜索树性质

D.平衡二叉树性质

5.快速排序的平均时间复杂度是？

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

6.以下哪个不是面向对象程序设计的基本特征？

A.封装

B.继承

C.多态

D.并发

7.在Java中，用于定义常量的关键字是？

A.final

B.const

C.static

D.public

8.以下哪个不是数据库的三NF（3NF）要求？

A.满足BCNF

B.满足2NF