2023年研究生类研究生入学考试专业课计算机学科专业综合基础-数据结构2010-2022历年真题选编带答案难题含解析.docxVIP

2023年研究生类研究生入学考试专业课计算机学科专业综合基础-数据结构2010-2022历年真题选编带答案难题含解析 （图片大小可自由调整） 第1卷 一.历年考点试题黑钻版(共75题) 1.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是______。 A.堆排序＜快速排序＜归并排序 B.堆排序＜归并排序＜快速排序 C.堆排序＞归并排序＞快速排序 D.堆排序＞快速排序＞归并排序 2.某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进