知到智慧树网课算法与数据结构（兰州理工大学）答案题库过关检测试卷及参考答案详解【夺分金卷】.docxVIP

知到智慧树网课算法与数据结构（兰州理工大学）答案题库过关检测试卷及参考答案详解【夺分金卷】

1.二叉树的前序遍历顺序是？

A.根节点→左子树→右子树

B.左子树→根节点→右子树

C.左子树→右子树→根节点

D.根节点→右子树→左子树

【答案】：A

解析：本题考察二叉树的遍历方式。前序遍历（Pre-orderTraversal）的定义为“根→左→右”，即先访问根节点，再递归遍历左子树，最后递归遍历右子树；选项B是中序遍历（In-order）的顺序；选项C是后序遍历（Post-order）的顺序；选项D不符合任何标准二叉树遍历顺序。

2.栈的基本操作遵循的原则是？

A.先进先出（FIFO）

B.后进先出（LIFO）

C.随机存取

D.无序存取

【答案】：B

解析：本题考察栈的操作特性。正确答案为B。栈是仅在表尾进行插入和删除的线性表，核心原则是“后进先出”（LIFO），即最后入栈的元素最先出栈。A选项“先进先出”是队列的特性；C选项“随机存取”是数组等顺序存储结构的特点；D选项“无序存取”不符合栈的定义。

3.下列选项中，不属于数据的逻辑结构的是？

A.线性结构

B.顺序结构

C.树形结构

D.集合结构

【答案】：B

解析：本题考察数据的逻辑结构与物理结构的区别。数据的逻辑结构是指数据元素间的逻辑关系（如线性、非线性、集合等），而物理结构（存储结构）是元