数据结构真题题库及答案.docVIP

数据结构真题题库及答案

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

1.在线性表中，插入和删除操作最频繁的场所是

A.表尾

B.表头

C.表中任意位置

D.表中固定位置

答案：C

2.下列数据结构中，属于非线性结构的是

A.队列

B.栈

C.双向链表

D.图

答案：D

3.在树形结构中，每个结点（除根结点外）有且仅有一个直接前驱，每个结点可以有多个直接后继，这种结构称为

A.树

B.二叉树

C.图

D.队列

答案：A

4.在队列中，插入操作在

A.队头进行

B.队尾进行

C.队头或队尾进行

D.任意位置进行

答案：B

5.在栈中，插入和删除操作都在

A.栈头进行

B.栈尾进行

C.栈头或栈尾进行

D.任意位置进行

答案：B

6.下列数据结构中，适合表示稀疏矩阵的是

A.数组

B.链表

C.矩阵

D.稀疏矩阵

答案：D

7.在排序算法中，时间复杂度为O(n^2)的是

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

8.在查找算法中，时间复杂度为O(logn)的是

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

答案：B

9.在图结构中，表示两个结点之间是否存在边的关系的数据结构是

A.邻接矩阵

B.邻接表

C.顶点表

D.边表

答案：A

10.在树形结构中，每个结点的子结点数目是有限的，这种结构称为

A.树

B.二叉树

C.图

D.队列

答案：B

二、多项选择题（总共10题，每题2分）

1.下列属于线性结构的数据结构有

A.队列

B.栈

C.双向链表

D.图

E.树

答案：A,B,C

2.下列属于非线性结构的数据结构有

A.队列

B.栈

C.双向链表

D.图

E.树

答案：D,E

3.在树形结构中，下列说法正确的有

A.根结点没有前驱结点

B.叶结点没有后继结点

C.每个结点有且仅有一个直接前驱

D.每个结点可以有多个直接后继

E.树的层次数是根结点到叶结点最长路径上的结点数

答案：A,B,D,E

4.在队列中，下列说法正确的有

A.队头是插入操作的位置

B.队尾是删除操作的位置

C.队头是删除操作的位置

D.队尾是插入操作的位置

E.队列是先进先出结构

答案：C,D,E

5.在栈中，下列说法正确的有

A.栈头是插入操作的位置

B.栈尾是删除操作的位置

C.栈头是删除操作的位置

D.栈尾是插入操作的位置

E.栈是先进后出结构

答案：C,D,E

6.下列数据结构中，适合表示稠密矩阵的是

A.数组

B.链表

C.矩阵

D.稀疏矩阵

E.二维数组

答案：A,C,E

7.在排序算法中，时间复杂度为O(nlogn)的有

A.快速排序

B.归并排序

C.插入排序

D.堆排序

E.冒泡排序

答案：A,B,D

8.在查找算法中，时间复杂度为O(n)的有

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

E.二叉查找树

答案：A,E

9.在图结构中，下列说法正确的有

A.邻接矩阵表示两个结点之间是否存在边的关系

B.邻接表表示两个结点之间是否存在边的关系

C.顶点表表示每个结点的信息

D.边表表示每条边的信息

E.图的遍历方式有深度优先遍历和广度优先遍历

答案：A,B,C,D,E

10.在树形结构中，下列说法正确的有

A.树的根结点没有前驱结点

B.树的叶结点没有后继结点

C.每个结点有且仅有一个直接前驱

D.每个结点可以有多个直接后继

E.树的层次数是根结点到叶结点最长路径上的结点数

答案：A,B,D,E

三、判断题（总共10题，每题2分）

1.在线性表中，插入和删除操作只能在表头进行。

答案：错误

2.在栈中，插入和删除操作都在栈头进行。

答案：错误

3.在队列中，插入和删除操作都可以在队头进行。

答案：错误

4.在树形结构中，每个结点的子结点数目是有限的。

答案：正确

5.在图结构中，表示两个结点之间是否存在边的关系的数据结构是邻接矩阵。

答案：正确

6.在排序算法中，时间复杂度为O(n^2)的算法比时间复杂度为O(nlogn)的算法效率高。

答案：错误

7.在查找算法中，时间复杂度为O(logn)的算法比时间复杂度为O(n)的算法效率高。

答案：正确

8.在图结构中，表示每个结点的信息的数据结构是顶点表。

答案：正确

9.在树形结构中，每个结点的子结点数目是无限的。

答案：错误

10.在树形结构中，根结点没有前驱结点。

答案：正确

四、简答题（总共4题，每题5分）

1.简述线性表的特点。

答案：线性表是一种线性结构，