2025年大学《信息与计算科学》专业题库——信息与计算科学专业算法设计

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

一、选择题（每小题2分，共10分。请将正确选项的代表字母填在题后的括号内）

1.下列关于算法的说法中，正确的是（）。

A.算法必须有输入

B.算法必须有输出

C.算法执行的步骤是无限的

D.算法不一定能在有限步骤内完成

2.下列数据结构中，最适合进行插入和删除操作的是（）。

A.数组

B.链表

C.栈

D.队列

3.在下列排序算法中，平均时间复杂度