【易错题】2025年大学计算机科学与技术(计算机软件技术)试题及答案试卷及答案.pdfVIP

2025年大学计算机科学与技术（计算机软件技术）

试题及答案

篇1

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

注意事项：

1．答题前填写好自己的姓名、班级、考号等信息;

2．请将答案正确填写在答题卡上

一、单项选择题（每题4分，共10题）

1.下列哪种数据结构适合用于频繁插入和删除操作？

A.栈

B.队列

C.链表

D.树

答案：C

解析：链表节点动态分配内存，插入和删除操作时间复杂度为O(1)，而栈和

队列需要固定顺序，树结构操作复杂度较高。

2.哪种算法的时间复杂度是O？

A.冒泡排序

B.快速排序

C.插入排序

D.基数排序

答案：B

解析：快速排序分治法将数组分为两部分的平均时间复杂度为O(nlogn)，

冒泡和插入排序为O(n²)，基数排序为O(nk)。

3.关于TCP协议描述正确的是？

A.TCP是面向连接的协议

B.TCP协议提供可靠的数据传输

C.TCP