北京中医药大学《数据结构》2017-2018学年期末试卷.docxVIP

北京中医药大学2017-2018学年第二学期期末考试试卷

考试范围：《数据结构》：满分：100分：考试时间：120分钟

院/系：

題号

专业：

二

姓名：

考号：

—

三

四

五

总分

得分

注意事项：

1.答題前填写好句己的姓名、专业、考号等信息

2.本试题所有答案，应按试题顺序写在答题纸上，不必抄题，写清题号。写在试卷上不得分。

评卷人

得分

一、单项选择题（每小题2分，共30分）

1. 数据结构是指（）。

A.电子数据的组织和管理方式

B.程序设计的基础

C.数字化的数据处理方法

D.数据的传输和存储方式

2. 下列哪种数据结构可以在任意位置插入和删除元素，但访问元素效率较低？

A.数组

B.栈

C.队列

D.链表

3. 下列哪种数据结构是非线性的数据结构？

A.数组

B.队列

C.树

D.栈

4. 在二叉树中，每个节点最多可以有几个子节点？

A.0

B.1

C.2

D.3

5. 哪种数据结构以“先进先出”的方式操作元素？

A.栈

B.队列

C.数组

D.链表

6. 在图的遍历中，深度优先搜索（DFS）是使用（）的方式进行遍历。

A.广度搜索

B.前序遍历

C.后序遍历

D.中序遍历

7.

下列哪种数据结构不是线性的？

A.链表

B.栈

C.数组

D.堆

8.

哪种数据结构可以通过哈希函数快速访问和查询元素？

A.数组

B.链表

C.哈希表

D.树

9.

在图的遍历中，广度优先搜索（BFS）是使用（）的方式进行遍历。

A.深度搜索

B.前序遍历

C.后序遍历

D.中序遍历

10.下列哪种数据结构可以同时插入和删除元素，并根据特定的规则进行排序？

A.树

B.栈

C.队列

D.堆

11.在二叉搜索树中，左子树的所有节点的值都（）根节点的值。

A.大于

B.小于

C.等于

D.不确定

12.下列哪种数据结构的插入和删除操作速度最快？

A.数组

B.链表

C.堆

D.栈

13.在数组中，元素的访问时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

14.下列哪种数据结构以“后进先出”的方式操作元素？

A.栈

B.队列

C.数组

D.链表

15.哪种数据结构可以按照元素的优先级进行访问和删除操作？

A.树

B.栈

C.队列

D.堆

2

二、判断题（每小题1分，共15分）

（）1.

数组是一种线性的数据结构。

（）2.

链表是一种非线性的数据结构。

（）3.

哈希表是一种可以自动扩容的数据结构。

（）4.

树可以有多个根节点。

（）5.

队列是以后进先出的方式操作元素的数据结构。

（）6.

图是一种没有任何限制的数据结构。

（）7.

栈可以在任意位置插入和删除元素。

（）8.

二叉搜索树的左子树的所有节点都小于根节点，右子树的所有节点都大于

评卷人

得分

根节点。

（）9. 哈希表的查找操作的时间复杂度为O(1)。

（）10.树可以是空的，即没有任何节点。

（）11.栈的插入和删除操作的时间复杂度都是O(1)。

（）12.数组的删除和插入操作的时间复杂度是O(n)。

（）13.图的遍历可以通过深度优先搜索和广度优先搜索实现。

（）14.链表的插入和删除操作的时间复杂度都是O(1)。（）15.堆可以按照特定的规则进行排序。

三、填空题（每小题1分，共15分）

1.

数组是一种____________数据结构。

2.

链表由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的

评卷人

得分

____________。

3. 栈是一种遵循“__________”原则的数据结构。

4. 在树结构中，每个节点最多可以有____________个子节点。

5. 哈希表通过使用哈希函数将键映射到存储空间中的一个特定位置，实现快速的 ____________操作。

6. 树结构中，没有子节点的节点被称为____________。

7. 图是由一组____________和一组边组成的数据结构。

8. 队列是一种遵循“先进先出”原则的____________。

9. 在图的遍历中，深度优先搜索（DFS）使用____________结构来追踪待访