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

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

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

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

1.下列属于非线性结构的是（）A.栈B.队列C.树D.数组

2.算法执行次数为T(n)=3n2+2n+1，其时间复杂度为（）A.O(n)B.O(n2)C.O(n3)D.O(1)

3.深度为5的满二叉树叶子节点数为（）A.16B.31C.32D.15

4.广度优先遍历使用的辅助数据结构是（）A.栈B.队列C.数组D.链表

5.栈的操作原则是（）A.先进先出B.后进先出C.随机存取D.顺序存取

6.某二叉树有10个节点度为2，则度为0的节点数为（）A.9B.10C.11D.12

7.排序算法中，下列是稳定的排序是（）A.快速排序B.堆排序C.冒泡排序D.选择排序

8.哈希表解决冲突的方法中，开放地址法包括（）A.线性探测B.二次探测C.链地址法D.再哈希法

9.下列时间复杂度最小的是（）A.O(n)B.O(nlogn)C.O(n2)D.O(2^n)

10.在顺序查找中，最坏情况下的时间复杂度是（）A.O(1)B.O(n)C.O(logn)D.O(n2)

填空题（每题2分，共20分）

1.栈的