2023年内蒙古科技大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年内蒙古科技大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表