天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷（B卷）含标准答案.docxVIP

天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷（B卷）含标准答案

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

数据结构是关于什么的学科？

数据排序和检索

数据的表示、存储和运算

数据记录操作

数据的应用分析

答案：b

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

数组

链表

栈

队列

答案：a

在队列的操作中，常用的入队操作是：

push

pop

enQueue

deQueue

答案：c

将一个队列的元素逆序，可以使用什么方法实现？

递归

栈

链表

数组

答案：b

标志着结束的符号是：

=

；

：

。

答案：b

使用循环队列时，需要记录队首和队尾指针，它们的初始值分别为：

-1和0

0和-1

0和0

-1和-1

答案：c

哪种查找算法的时间复杂度最低？

二分查找

顺序查找

散列查找

插值查找

答案：c

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

1

2

3

无限多

答案：b

一棵树的度数是指：

树的节点数

树的所有节点的和

树的分支数

树的深度

答案：c

AVL树是什么类型的树？

二叉排序树

二叉平衡树

二叉搜索树

二叉堆树

答案：b

二、填空题（每小题2分，共20分）

栈按照先进后出的原则进行操作。

在遍历二叉树时，先遍历根节点，然后遍历左子树，最后遍历右子树的遍历方式称为前序遍历。

哈夫曼树是一种带权路径长度最短的二叉树。

一个无向图中有n个顶点，如果图中边的数目