2026年计算机二级高频真题考点解析卷.docxVIP

PAGE/NUMPAGES

2026年计算机二级高频真题考点解析卷

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

科目一：公共基础知识

1.在线性表中的每个元素都有一个直接前驱元素和直接后继元素，则该线性表称为

A.线性表

B.双向链表

C.单向链表

D.空表

2.下列关于栈的描述中，正确的是

A.栈是先进先出(FIFO)的线性表

B.栈是后进先出(LIFO)的线性表

C.栈具有唯一的一个栈顶元素

D.栈具有唯一的一个栈底元素

3.在下列数据结构中，递归算法的应用最为广泛的是

A.队列

B.栈

C.线性表

D.树

4.在二叉树中，若某节点的度为2，则该节点称为

A.叶节点

B.内节点

C.根节点

D.非叶子节点

5.快速排序算法的平均时间复杂度为

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

6.在算法分析中，通常用大O表示法来描述算法的

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

7.计算机硬件系统由运算器、控制器、存储器、输入设备