2023年兰州理工大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年兰州理工大学软件工程专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的