2025年《数据结构》期末考试复习题及参考答案.docVIP

2025年《数据结构》期末考试复习题及参考答案

1.以下关于数据结构的说法，正确的是（）（5分）

A.数据结构只研究数据的逻辑结构

B.数据结构只研究数据的存储结构

C.数据结构研究数据的逻辑结构和存储结构以及它们之间的相互关系

D.数据结构只研究数据在计算机中的运算

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）体现的。（5分）

A.指针

B.线性表的长度

C.元素的存储位置

D.以上都不对

3.已知一个栈的进栈序列为1,2,3,4,5，则下列不可能是其出栈序列的是（）（5分）

A.5,4,3,2,1

B.4,3,5,1,2

C.4,5,3,2,1

D.3,2,1,5,4

4.深度为5的完全二叉树的结点数不可能是（）（5分）

A.15

B.16

C.17

D.18

5.对有序表(2,5,7,10,14,15,18,23,35,41,52)进行折半查找，查找元素10的比较次数为（）（5分）

A.2

B.3

C.4

D.5

6.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEACF，则后序遍历序列为（）（5分）

A.DEFBCA

B.DFEBCA

C.DBACEF

D.BDEACF

7.以下哪种排序算法的平均时