清华大学计算机系2021博士入学真题解析.pdfVIP

清华大学2021年计算机科学与技术系博士生

入学考试试题

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

络的图像识别目标检测和语义分割等任务取得了突破性成果本文将对计算机视觉领域的主要研究方向进行综述包括图像分类目标检测语义分割视频分析和三维重建等方面综合素质题分析以下案例讨论团队合作在项目实施中的重要性案例一个软件开发团队在开发一个大型项目

1.基础知识题

（1）以下哪种数据结构最适合用于实现快速查找操作？（）

A.链表

B.树

C.数组

D.线性表

（2）下列哪个算法的时间复杂度是O(nlogn)？（）

人类社会的影响是积极的还是消极的并给出你的理由试卷答案B树解析思路树是一广泛用于实现查找操作的复杂数据结构特别是二叉搜索树和平衡树能够提供对数级别的查找效率A快速排序解析思路快速排序是一高效的排序算法其平均时间复杂度为Onlogn通过分治策

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序