2023年研究生类研究生入学考试专业课计算机学科专业综合基础-数据结构历年高频考题带答案难题附详解.docxVIP

2023年研究生类研究生入学考试专业课计算机学科专业综合基础-数据结构历年高频考题带答案难题附详解 （图片大小可自由调整） 第1卷 一.历年考点试题黑钻版(共50题) 1.试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。 2.无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有______个顶点。 A.11 B.12 C.15 D.16 3.由权值为8，4，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为