药科大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

药科大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共20分）

1.下列数据结构中，是非线性结构的是（）。A.栈B.队列C.单链表D.树

2.快速排序的平均时间复杂度为（）。A.O(n)B.O(nlog?n)C.O(n2)D.O(log?n)

3.在药品库存管理系统中，适合采用“哈希表”存储的关键信息是（）。A.药品名称与批次号对应关系B.药品入库时间序列C.药品分类层级结构D.药品库存量变化趋势

4.下列操作中，链表的时间复杂度为O(1)的是（）。A.访问第i个节点B.在头部插入节点C.在尾部插入节点D.删除第i个节点

5.二叉树的前序遍历序列为“ABDEC”，中序遍历序列为“DBEAC”，则后序遍历序列为（）。A.DEBCAB.DBEACC.ABDECD.BEDAC

6.在平衡二叉树（AVL树）中，平衡因子的取值范围是（）。A.{-1,0,1}B.{0,1}C.{-1,0}D.{1,2}

7.下列排序算法中，不稳定的是（）。A.插入排序B.冒泡排序C.快速排序D.归并排序

8.图的邻接矩阵存储中，若图中节点数为n，则空间复杂度为（）。A.