数据结构题库含答案.docx

课程《数据结构》练习

一、选择题

51.关于树和二叉树概念，下列说法错误的是哪一项？

A、树结构是一种非线性结构，结点间有唯一前驱和唯一后继

B、结点是指可能包含一个数据元素或若干子树的分支

C、仅有右子树的二叉树是不存在的

D、二叉树不是线性结构，所以不能使用顺序存储方式

52.某二叉树第3层上的结点数最多有多少？

A、2B、4C、6D、8

53.在完全二叉树中，分支结点最有可能没有下列哪一项？

A、左孩子结点B、右孩子结点

C、左和右孩子结点D、左右孩子和兄弟结点

54.下列哪一项不是树结构的存储形式？

A、双亲表示法B、孩子链表表示法C、孩子兄弟链表表示法D、顺序存储表示法

55.树结构最适合表示哪种类型数据元素？

A、有序数据元素B、元素间具有分支层次关系的数据元素

C、无序数据元素D、元素间无联系的数据元素

56.下列四棵树中不是完全二叉树的是哪一种？B

A、

A、

B、

C、

D、

57.某二叉树先序遍历为cedba，中序遍历为debac，则后序遍历是哪一种？

A、acbedB、dabecC、deabcD、decab

58.权值分别是3，8，6，5，2的叶子，构成哈夫曼树的带权路径长为多少？

A、48B、72C、53D、24

61.关于图结构基本概念，下列说法错误的是哪一项？

A、图结构可以简化为顶点和边的集合，针对边和顶点进行操作

B、路径长度是指从一个顶点到另一顶点经过结点个数

C、图结构属于非线性结构，不能使用顺序存储方式

D、图结构可用一个线性表存储顶点，用邻接矩阵存储边

62.关于图结构遍历操作，下列说法错误的是哪一项？

A、图的遍历是从给定的结点出发，每个顶点仅被访问一次

B、遍历的基本算法有两种：深度优先遍历和广度优先遍历

C、图的深度优先遍历不适用于有向图

D、图的深度优先遍历是一个递归过程

63.某结构如下所示，则S到T的最短路径是多少？

A、8B、9C、10D、11

64.关于图结构的生成树，下列说法正确的是哪一项？

A、所有生成树都是深度优先生成树B、无向连通图的生成树不是唯一的

C、最小生成树常用Prim和Kruskal两种算法D、两种算法得到的最小生成树不相同

65.关于两种最小生成树算法，下列说法正确的是哪一项？

A、无论采用哪种算法，最小生成树是唯一的

B、如果计算操作步骤数量，Prim算法总是比Kruskal步骤多

C、最小生成树的带权路径和有可能不是最小的

D、无向图的最小生成树求得办法不适用于有向图

71.关于查找基本术语，下列说法正确的是哪一项？

A、高效的查找算法并不能提高程序运行效率

B、查找表是按某种数据结构形式存储的同一类型数据元素的集合

C、如果查找元素的同时可进行数据增删操作的查找为静态查找（动态查找）

D、查找过程中，针对非关键字查找且查找成功，则结果是唯一的

72.顺序查找适合存储结构是哪一类的线性表？

A、散列存储B、顺序存储或链式存储

C、压缩存储D、索引存储

73.对线性表进行折半查找，基本要求是什么？

A、以顺序方式存储

B、以链式方式存储，结点按关键字有序排列

C、以链式方式存储

D、以顺序方式存储，结点按关键字有序排列

74.衡量查找算法效率的主要标准是什么？

A、元素的个数B、平均查找长度

C、所需要的存储量D、算法难易程度

81.下面给出的四种排序方式中，哪一种是不稳定排序法？

A、插入排序B、冒泡排序C、归并排序D、堆排序法

82.下面关于排序基本知识，哪一项是错误的？

A、排序是将一组任意序列的数据元素按照关键字有序原则重新排列

B、内排序在排序期间数据元素存在内存与外存的交换

C、如果排序数据量太大，应该使用外部排序方式

D、排序的本质主要体现在比较大小和移动位置两个方面

83.关于排序的稳定性和好坏，下列说法正确的是哪一项？

A、如果排序前两个数据元素关键字相同，排序后相对次序不变的是稳定排序

B、如果排序前两个数据元素关键字相同，排序后相对次序改变的是稳定排序

C、通过排序过程中所需的内存空间的多少来衡量时间复杂度

D、通过排序过程中关键字的比较次数和元素的移动量来衡量空间复杂度

二、判断题

51.根据任意一种遍历序列可唯一确定对应的二叉树。√

52.根据二叉树的先序序列和后序序列可以唯一确定二叉树。×

53.树结构定义是递归算法，所以空树是不存在的。×

54.完全二叉树中，不存在只有右子树而没有左子树情况。√

55.树、森林和二叉树的转换过程中，森林不能转换成一棵二叉树。×

56.森林的遍历算法与树的遍历算法差异很大，将会生成多个序列。√

61.带权图的最小生成树是唯一的。×

62.深度优先算法和广度优先算法得到的序列是相同的。×

63.无向图的存储结构可以使用矩阵表示，而有向图不能使用。×

64.图结构是一种非线性结构，可以通过遍历