【数据结构与算法】智慧树网课章节测试题库押题宝典题库附答案详解（培优B卷）.pdfVIP

【数据结构与算法】智慧树网课章节测试题库押题宝典

题库附答案详解（培优B卷）

1.对于一棵二叉树，先访问根节点，再递归访问左子树，最后递归访

问右子树的遍历方式是？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

【答案】：A

解析：前序遍历顺序为“根→左→右”，中序为“左→根→右”，后

序为“左→右→根”，层序按层次访问。因此“先根后左再右”是前

序遍历，选A。

2.在创建时需要预先分配固定大小存储空间的数据结构是？

A.单链表

B.数组

C.栈

D.队列

【答案】：B

解析：本题考察数组与链表的存储特性。数组采用连续的内存空间，

创建时需预先指定大小（如intarr[100]）；单链表通过动态分配节

点（每个节点含数据域和指针域），无需固定大小；栈和队列是操作

概念，可基于数组或链表实现（如栈可用数组或链表模拟），但题目

问‘创建时需固定大小’，数组是典型代表。因此正确答案为B。

3.下列关于栈的描述，正确的是？

A.栈是一种先进先出（FIFO）的线性表

B.栈的基本操作只能在栈底进行

C.栈的典型应用场景包括表达式求值（如括号匹配）

D.栈的存储空间必须是连续的

【答案】：C

解析：本题考察栈的基本特性。A错误