2023年北部湾大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年北部湾大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（