2023年厦门理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年厦门理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、下面关于串的叙述中，不正确的是（　　）。 A.