2026年全国计算机等级考试二级复习资料.docxVIP

PAGE/NUMPAGES

2026年全国计算机等级考试二级复习资料

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

一、选择题

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

A.有穷性

B.可行性

C.确定性

D.复杂性

2.在数据结构中，允许插入和删除元素的操作称为（）。

A.栈

B.队列

C.链表

D.数组

3.若线性表采用顺序存储结构，删除表中的第i个元素（1≤i≤n），则需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

4.下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.在面向对象程序设计中，实现类之间共享代码的主要方式是（）。

A.重载

B.重写

C.继承

D.封装

6.以下不属于C++语言的关键字的是（）。

A.int

B.define

C.class

D.float

7.在Python中，用于输入用户数据的内置函数是（）。

A.output()