2025年计算机等级考试真题考试题库及答案.docxVIP

2025年计算机等级考试真题考试题库及答案

公共基础单项选择题（2025年3月全国计算机等级考试二级公共基础统考题）

1.某算法的执行过程中需要对长度为n的一维数组进行线性遍历，遍历完成后筛选出所有素数元素执行冒泡排序，该算法的最坏时间复杂度为

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

2.某完全二叉树共有384个节点，该二叉树的叶子节点数量为

A.192B.191C.128D.127

3.下列关于线性链表结构的描述中，错误的是

A.存储空间可以不连续B.插入删除操作不需要移动元素C.支持随机访问任意节点D.节点数据域可以存储多个数据项

4.栈结构的初始状态为空，现将元素A、B、C、D、E依次入栈，规定每个元素入栈后可立即出栈，下列不可能得到的出栈序列是

A.A、B、C、D、EB.E、D、C、B、AC.A、E、B、C、DD.B、A、D、C、E

5.某带链的队列初始状态为空，队列的头指针与尾指针初始值均为NULL，依次执行入队操作、出队操作、入队操作、入队操作之后，队列中的元素个数为

A.0B.1C.2D.3

6.面向对象方法中，下列不属于对象基本特征的是

A.继承性B.封装性C.一致性D.多态性

7.某软件的需求分析阶段完成后，接下来应当进入的开发阶段是

A