python数据结构与算法试卷及答案.docxVIP

python数据结构与算法试卷及答案

一、选择题（本题型共15题，每题2分，共30分）

1.以下哪个不是Python的内置数据结构？（）

A.列表B.字典C.栈D.元组

2.线性表的顺序存储结构的核心优点是（）

A.插入操作便捷B.删除操作高效C.随机访问速度快D.无需预先分配空间

3.栈的操作遵循的基本原则是（）

A.先进先出B.后进先出C.无序D.随机

4.队列的操作遵循的基本原则是（）

A.先进先出B.后进先出C.无序D.随机

5.以下哪种排序算法属于稳定排序？（）

A.快速排序B.冒泡排序C.选择排序D.堆排序

6.二叉树的前序遍历顺序是（）

A.左→根→右B.根→左→右C.右→根→左D.根→右→左

7.链表插入操作的时间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

8.哈希表冲突解决方法中，开放寻址法的核心特点是（）

A.用链表存储冲突元素B.在哈希表中寻找下一个空闲位置C.重新计算哈希值D.扩大哈希表容量

9.寻找数组最大值