2025年大学《信息与计算科学》专业题库——信息与计算科学专业实验实训

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

一、选择题（每题3分，共30分）

1.在数组`A[1..n]`中查找最大元素的最少比较次数是（）。

A.n/2

B.n

C.n+1

D.log?n

2.下列数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）