数据结构-Python语言描述试卷及答案.docxVIP

数据结构-Python语言描述试卷及答案

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

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

1.下列选项中，不属于数据结构研究内容的是（）

A.数据元素之间的逻辑关系

B.数据在计算机中的存储方式

C.数据的输入输出格式

D.对数据所施加的操作

2.算法的时间复杂度主要取决于（）

A.问题的规模

B.所使用的编程语言

C.计算机的硬件性能

D.算法编写者的水平

3.对于包含n个元素的顺序表，其插入一个新元素的时间复杂度平均为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

4.在Python中，以下哪个数据结构最适合用作栈（Stack）的实现？（）

A.list

B.tuple

C.set

D.dict

5.队列的特点是（）

A.先进先出（FIFO）

B.后进先出（LIFO）

C.按值大小排序

D.随机存取

6.深度为h的满二叉树中，叶子节点的个数为（）

A.2^(h-1)

B.2^h

C.2^(h