2026年春季上海交通大学计算机科学与技术专业复试卷.docxVIP

PAGE/NUMPAGES

2026年春季上海交通大学计算机科学与技术专业复试卷

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题纸上对应位置。）

1.下列关于抽象数据类型的描述中，正确的是

A.抽象数据类型具有特定的内部表示

B.抽象数据类型的具体实现细节是公开的

C.抽象数据类型定义了数据的逻辑结构和操作

D.抽象数据类型的存在依赖于具体的编程语言

2.在快速排序算法的平均情况下，其时间复杂度是

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，适合用于实现堆栈的是

A.链表

B.栈

C.队列

D.哈希表

4.在具有n个节点的二叉搜索树中，查找一个元素的最坏情况时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.下列关于B树的描述中，错误的是

A.B树是一种多路平衡搜索树

B.B树的每个节点包含多个键值对

C.B树的根节点可以只有