通用数据结构与算法教程试卷.docxVIP

通用数据结构与算法教程试卷

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

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

1.在线性数据结构中，以下哪一项不是其基本特征？

A.数据元素之间存在一对一的逻辑关系

B.数据元素具有相同的类型

C.数据元素可以随机存取

D.数据元素在内存中连续存储

2.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有push和pop两种基本操作

C.栈的物理存储可以是连续的或链式的

D.栈的抽象数据类型（ADT）包括栈顶指针和栈底指针

3.在数组中实现插入和删除操作时，以下哪种方法的时间复杂度最低？

A.在数组头部插入或删除

B.在数组尾部插入或删除

C.在数组中间插入或删除

D.以上均不正确

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.以下哪种数据结构适合表示树形结构？

A.数组

B.队列

C.栈

D.链表

6.在二叉搜索树中，任意节点的左子树中的所有节点值均小于该节点的值，这一性质称为？

A.完全