哈工程计算机学院笔试题.docxVIP

哈工程计算机学院笔试题

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

一、选择题

1.对于线性表，下列哪种操作的时间复杂度是O(1)？

A.在表尾插入新元素

B.在表头插入新元素

C.删除表头元素

D.访问第i个元素(假设i已知且合理)

2.下列数据结构中，适合表示层次关系的是？

A.线性表

B.栈

C.队列

D.树

3.设有数组A[0...n-1]，使用快速排序算法对A进行排序，下列哪个选项不正确？

A.快速排序是不稳定的排序算法

B.快速排序的平均时间复杂度是O(n^2)

C.快速排序的空间复杂度是O(logn)

D.快速排序是分治策略的一种应用

4.在理想情况下，算法的时间复杂度称为？

A.最坏情况时间复杂度

B.平均情况时间复杂度

C.最好情况时间复杂度

D.随机情况时间复杂度

5.下列关于抽象数据类型的描述，哪个是错误的？

A.抽象数据类型定义了数据的逻辑结构和操作

B.抽象数据类型的具体实现细节是向用户隐藏的

C.抽象数据类型只依赖于具体的存储结构

D.抽象数据类型提高了代码的可重用性和可维护性

6