2026年wps计算机二级考试题库刷题及答案.docxVIP

2026年wps计算机二级考试题库刷题及答案

一、公共基础知识精选题库与深度解析

1.下列叙述中正确的是（）。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.线性表的链式存储结构中，每个结点都包含指针域

【答案】D

【核心解析】

本题考查数据结构的基础概念。栈（Stack）是一种遵循“后进先出”（LIFO）原则的线性表，就像叠盘子，最后放上去的最先被拿走，因此选项A错误。队列（Queue）是一种则遵循“先进先出”（FIFO）原则的线性表，类似于排队买票，先来的人先服务，因此选项B错误。循环队列虽然将队列的头尾在逻辑上连接起来，但其本质上仍然是队列，属于线性结构，而非非线性结构，选项C错误。在链式存储结构中，为了实现结点之间的逻辑连接，每个结点除了存储数据元素外，还必须包含指向下一个结点的指针（或引用），因此选项D正确。理解这些基本数据结构的特性对于后续算法学习至关重要。

2.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

A.4

B.5

C.6

D.7

【答案】C

【核心解析】

本题考查二叉树的性质。在任意一棵非空二叉树中，如果度为2的结点数为，度为1的结点数为，叶子结点（度为0）数为，则存在一个重要的性质关系：=+1。这个性质可以通过二叉树的分支数（总出度）来推导。题目中给出度为2的结点数为5，即=5