2025 年大学计算机科学与技术（数据结构）实训成果检验卷.docVIP

2025年大学计算机科学与技术（数据结构）实训成果检验卷

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填在括号内）

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

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

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

C.数据结构研究数据的逻辑结构、存储结构及其操作

D.数据结构与程序设计无关

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

A.指针

B.线性表的存储位置

C.数组下标

D.以上都不对

3.栈的特点是（）

A.先进先出

B.先进后出

C.随机进出

D.以上都不是

4.队列的操作特点是（）

A.先进先出

B.先进后出

C.随机进出

D.以上都不是

5.若一棵二叉树中度为2的结点数为15个，度为1的结点数为10个，则叶子结点数为（）

A.15

B.16

C.17

D.不确定

6.深度为5的满二叉树中，叶子结点的个数为（）

A.15

B.16

C.31

D.32

7.对线性表进行二分查找时，要求线性表必须（）

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储，且数据元素有序

D.以链式方式存储，且数据元素有序

8.以下