2023年湖南交通工程学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年湖南交通工程学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾