基础题2025年大学计算机科学与技术(计算机软件技术)试题及答案试卷及答案.pdfVIP

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

试题及答案

篇1

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

注意事项：

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

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

一、选择题（每题2分，共10题）

1.下列哪种数据结构的时间复杂度最差？

A.链表

B.树

C.堆

D.数组

答案：B

解析：树结构的最坏时间复杂度取决于具体操作，如二叉搜索树查找为O(log

n)，但若为非平衡树可能退化为O(n)；数组随机访问为O(1)，但插入删除为O(n)。

题目未明确操作类型，默认按常见场景判断。

2.哪种排序算法是稳定排序？

A.快速排序

B.冒泡排序

C.堆排序

D.归并排序

答案：D

解析：归并排序比较相邻子序列保证稳定性；快速排序因划分过程可能破坏顺

序而不稳定。

3.SQL语句中用于创建唯一约束的关键字是？

A.PRIMAR