2023年江苏师范大学科文学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年江苏师范大学科文学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C