深圳大学2021年计算机学院直博生选拔真题解析.pdfVIP

深圳大学2021年计算机科学与技术学院直博

生选拔试题

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

过且左右子树也都是平衡二叉树则该二叉树是平衡二叉树时间复杂度分析辅助函数需要遍历每个节点一次计算其左右子树的高度时间复杂度为其中为二叉树中的节点数量假设你要设计一个分布式数据库系统请简述该系统需要解决的主要问题并提出相应的解决方案主要问题数

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

1.下列数据结构中，最适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.线性表

2.在快速排序算法中，选择枢轴元素的不同方法可能会影响算法的（）。

回归支持向量机等五综合应用题设计一个算法用于判断给定的二叉树是否是平衡二叉树基本思定义一个辅助函数用于计算二叉树中每个节点的左右子树的高度差对于每个节点如果其左右子树的高度差绝对值大于则该二叉树不平衡如果每个节点的左右子树高度差绝对值都不超

A.时间复杂度

B.空间复杂度