2025年数据结构试题(含答案)资料 .pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

一．是非题

（正确的打“√”，错误的打“×”。）

1.数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，

P是对D的基本操作集。×

2.线性表的链式存储结构具有可直接存取表中任一元素的优点。×

3.字符串是数据对象特定的线性表。

4.二叉树是一棵结点的度最大为二的树。×

5．邻接多重表可以用以表示无向图，也可用以表示有向图。×

6．可从任意有向图中得到关于所有顶点的拓扑次序。×

7．一棵无向连通图的生成树是其极大的连通子图。×

8．二叉排序树的查找长度至多为logｎ。×

2

9．对于一棵m阶的B树.树中每个结点至多有m个关键字。除根之外的所有非终端结点

-

至少有┌m/2┐个关键字。×

10．对于目前所知的排序方法，快速排序具有最好的平均性能。

11.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。×

12.二维数组是其数据元素为线性表的线性表。

13.连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。×

14.折半查找不适用于有序链表的查找。

15.完全二叉树必定是平衡二叉树。

16.中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。

17.队列是与线性表完全不同的一种数据结构。×

18.平均查找长度与记录的查找概率有关。

19.二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的

特殊情形。×

20.算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越

差。×

二．选择题

1.若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到(e)的序列。

a:1,2,3b:1,3,2c:2,1,3d:2,3,1e:3,1,2f:3,2,1

2.递归程序可借助于(b)转化为非递归程序。

a:线性表b:栈c:队列d:数组

3.在下列数据结构中(c)具有先进先出（FIFO）特性，

(b)具有先进后出(FILO）特性。

a:线性表b:栈c:队列d:广义表

4.对字符串s=’data-structure’执行操作replace(s,substring(s,6,8),’bas’)

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

的结果是(d)。

a:‘database’b:‘data-base’c:‘bas’d:‘data-basucture’

5.设有二维数组A,每一元素用相邻的4个字节存储，存储器按字节编址。

5x7

已知A的起始地址为100。则按行存储时，元素A的第一个字节的地址是（d）

06

按列存储时，元素A的第一个字节的地址是（a）

06

a:220b:200c:140d:124

6.对广义表A=（（a,(b)）,(c,()),d）执行操作

的结果是：（b）。

a:（）（（）b:）c:d