电子科技大学2023年信息与软件工程学院博士生考试真题解析.pdfVIP

电子科技大学2023年信息与软件工程学院博

士生考试试题

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

据协方差矩阵的最大特征向量作为新的坐标轴适用场景KMeans适用于发现紧凑球状形状的簇对初始中心敏感适合处理连续数值型数据PCA适用于数据降维特征提取去除噪声可视化高维数据适用于连续数值型数据优缺点KMeans优点简快速易于实现缺点需要预先

一、

简述数据结构中堆（Heap）和二叉搜索树（BinarySearchTree,BST）的主

要区别。在什么场景下优先考虑使用堆，而在什么场景下优先考虑使用二叉搜索树？

请分别说明理由。

二、

考虑如下伪代码描述的算法：

```

erytime对于每个邻接顶点w如果w尚未访问递归访问w如果w已经访问并且w的访问状态仍然是在栈中即w的discoverytime与v相同则说明找到了一个环vwv这是因为w是v的祖先节点且w仍在递归调用栈中形成了回边五NP完全问题NPCom

functionProcessList(List):

sor