Python数据结构与算法测试试题及答案.docxVIP

Python数据结构与算法测试试题及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在Python中，下列哪个数据结构是动态数组实现的？

A.元组（tuple）

B.列表（list）

C.字典（dict）

D.集合（set）

2.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在Python中，使用哪种方法可以将列表中的元素反转？

A.reverse()

B.sort()

C.rotate()

D.flip()

4.下列哪个不是Python中的基本数据结构？

A.栈（stack）

B.队列（queue）

C.树（tree）

D.图（graph）

5.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这个性质称为？

A.完全性

B.平衡性

C.二分性

D.对称性

6.哈希表的主要冲突解决方法不包括？

A.开放寻址法

B.链地址法

C.二分查找法

D.