2026年计算机二级考试真题及答案.docxVIP

2026年计算机二级考试真题及答案

下列关于链表的叙述中，正确的是（）

A.链表只能用于存储线性结构B.链表的结点存储空间必须连续C.双向链表有两个指针域，分别指向前驱和后继结点D.查找链表上的结点时间复杂度为O(1)

答案：C

解析：链表既可以存储线性结构也可以存储非线性结构，如二叉树、图都可以用链表存储，A选项错误；链表的结点存储空间可以不连续，B选项错误；双向链表的每个结点包含两个指针，一个指向前驱结点，一个指向后继结点，C选项正确；链表是顺序存取结构，查找任意结点的时间复杂度为O(n)，D选项错误。

现有一棵二叉树，前序遍历结果为ABCDE，中序遍历结果为ACBED，则后序遍历结果为（）

A.CBDEAB.EDCBAC.CEDBAD.ACBDE

答案：A

解析：根据前序遍历规则（根-左-右），第一个结点A为根结点，结合中序遍历结果（左-根-右）ACBED可知，A的左子树为空，所有结点都在A的右子树；前序遍历第二个结点为B，因此B是A的右孩子，中序遍历中A之后是C、B、E、D，因此C在B的左子树，B的右子树为E和D；前序遍历第三个结点为C，第四个结点为D，因此D是B的右孩子，中序遍历中B之后是E、D，因此E是D的左孩子，最终二叉树结构后序遍历（左-右-根）结果为C→E→D→B→A，即CBDEA。

结构化程序设计的主要设计思想是（）

A.自下而上，