黑龙江工程学院《数据结构（算法优化实践）》2024-2025 学年第一学期期末试卷.pdfVIP

黑龙江工程学院《数据结构（算法优化实践）》2024-2025学年第一学B.后进先出

期期末试卷（Ａ）C.进优于出

************

************考试方式闭卷考试时间：120分钟D.出优于进

************

************5.若一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序

题号一二三四五

************总分遍历序列为（）

************得分

************A.CBEFDA

************

************B.FEDCBA

班级：一、单项选择题(本大题总共15小题，每题2分，共30分）C.CBEDFA

1.以下关于数据结构的说法，正确的是（）D.ABCDEF

************

************A.数据结构只研究数据的逻辑结构6.以下哪种排序算法的平均时间复杂度为O(n1)（）

************

************B.数据结构只研究数据的存储结构A.快速排序

************

************C.数据结构研究数据的逻辑结构和存储结构以及它们之间的相互关系B.归并排序

************

学号：D.数据结构只研究数据在内存中的存储方式C.冒泡排序

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）表示的。D.堆排序

************

************A.指针