2025年大学《信息与计算科学》专业题库——信息与计算科学专业软件学术

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

一、选择题

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

A.数组

B.链表

C.栈

D.队列

2.下列排序算法中，时间复杂度最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在计算机中，指令执行的顺序主要是通过（）控制的。

A.程序计数器

B.数据总线