2026年计算机二级考试题库编程语言与数据结构.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试题库：编程语言与数据结构

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

（本题型考察基础知识，覆盖编程语言基本概念、数据结构、算法设计等核心内容）

1.以下哪个选项不是Java语言的基本数据类型？

A.`int`

B.`float`

C.`boolean`

D.`String`

2.在C++中，动态分配内存的函数是？

A.`malloc()`

B.`free()`

C.`new`

D.`delete`

3.以下哪个排序算法的平均时间复杂度是O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.栈的特点是？

A.先进先出（FIFO）

B.先进后出（LIFO）

C.随机访问

D.动态扩容

5.以下哪个数据结构适合表示树形关系？

A.队列

B.栈

C.链表

D.二叉树

6.SQL中，用于删除表的语句是？

A.`DELETE`

B.`DROP`

C.`UPDATE`

D.`ALTER`

7.在Python中，用于定义类的关键字是？

A.`class`

B.`def`

C.`struct`

D.`typedef`

8.以下哪个不是关系数据库的完整性约束？

A.实体完整性

B.参照完整性

C.用户自定义完整性

D.