2025年考研计算机专业基础综合数据结构押题卷（2025版）

一、选择题

1.下列关于数据结构的说法中，正确的是（）。

A.数据结构是指数据的存储结构

B.数据结构是指数据的逻辑结构

C.数据结构是指数据的存储结构和逻辑结构

D.数据结构是指数据的逻辑结构和运算结构

2.在一个具有n个节点的二叉树中，其叶子节点的个数至少为（）。

A.n/2

B.n/2+1

C.n/2-1

D.n/2-2

3.下列关于线性表的顺序存储结构的说法中，正确的是（）。

A.线性表的顺序存储结构只能用数组实现

B.线性表的顺序存储结构只能用链表实现

C.线性表的顺序存储结构可以用数组或