邓文华版数据结构练习题.docxVIP

邓文华版数据结构练习题

一、线性表

1.判断题

1.1一个顺序表所占用的存储空间大小与表中元素的个数成正比。

1.2在单链表中，任何一个结点都包含两个指针域。

1.3循环链表的首尾结点相连接。

1.4双向链表的每个结点都有一个前驱和一个后继。

2.选择题

A.初始化

B.插入

C.删除

D.排序

2.2在单链表中，删除节点的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

A.线性表中的元素必须连续存储

B.线性表中的元素必须按顺序存储

C.线性表中的元素可以是任意类型

D.线性表中的元素个数是固定的

二、栈和队列

1.判断题

1.1栈是一种先进后出的数据结构。

1.2队列是一种先进先出的数据结构。

1.3栈和队列都可以用数组实现。

1.4在链队列中，队头指针和队尾指针是固定的。

2.选择题

A.初始化

B.压栈

C.出栈

D.查找

2.2在循环队列中，队满和队空的判断条件是？

A.front==rear

B.front+1==rear

C.(rear+1)%n==front

D.(front1)%n==rear

A.栈和队列的元素都必须连续存储

B.栈和队列的元素都必须按顺序存储

C.栈和队列的元素可以是任意类型

D.栈和队列的元素个数是固定的

三、串

1.判断题

1.1串是由零个或多个字符组成的有限序列。

1.2两个串相等，当且仅当它们的长度相等且对应位置的字符相同。

1.3串的子串一定比原串短。

1.4空格串是指不含任何字符的串。

2.选择题

A.初始化

B.求长度

C.比较大小

D.排序

2.2在KMP算法中，next数组的含义是？

A.模式串的前缀集合

B.模式串的后缀集合

C.模式串的前缀和后缀的最长公共元素长度

D.模式串的最长重复子串长度

A.串的长度是指串中不同字符的个数

B.串的子串一定比原串的长度小

C.空格串和空串是同一个概念

D.两个串相等，当且仅当它们的长度相等且对应位置的字符相同

四、树和二叉树

1.判断题

1.1树是一种非线性结构。

1.2二叉树中，每个结点最多有两个子树。

1.3满二叉树的叶子结点都在一层。

1.4平衡二叉树是指任一结点的左右子树高度差不超过1。

2.选择题

A.初始化

B.创建

C.销毁

D.排序

2.2在二叉树的遍历过程中，先序遍历、中序遍历和后序遍历分别访问根结点的顺序是？

A.先、中、后

B.中、先、后

C.后、中、先

D.先、后、中

A.树和

五、图

1.判断题

1.1图中结点的数目等于边的数目。

1.2在无向图中，每条边都有一个方向。

1.3在有向图中，边的起点称为尾，终点称为头。

1.4一个图的所有顶点度数之和等于边数的两倍。

2.选择题

A.有向图

B.无向图

C.稀疏图

D.带权图

A.标记访问过的结点

B.将结点入栈

C.将结点入队列

D.更新结点的距离

A.图中不能有重边和自环

B.图的遍历只能从某个特定的顶点开始

C.图的存储方式只有邻接矩阵和邻接表

D.在无向图中，每增加一个顶点，至少增加一条边

六、查找

1.判断题

1.1二分查找法适用于顺序存储的有序表。

1.2哈希查找的时间复杂度一定是O(1)。

1.3二叉排序树中，每个结点的左子树上所有结点的值都小于它的根结点的值。

1.4平衡二叉树是一种特殊的二叉排序树。

2.选择题

A.顺序查找

B.二分查找

C.哈希查找

D.二叉排序树查找

A.比较中间元素与目标值

B.将查找范围缩小到左半部分

C.将查找范围缩小到右半部分

D.更新查找范围的上下界

A.哈希查找不需要比较关键字

B.二分查找法适用于任意类型的查找表

C.二叉排序树的查找效率一定比顺序查找高

D.平衡二叉树可以保证查找的最坏情况时间复杂度为O(logn)

七、内部排序

1.判断题