2025年大学第一学年（计算机科学与技术）数据结构基础试题及答案.docVIP

2025年大学第一学年（计算机科学与技术）数据结构基础试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的。

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

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

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

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

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

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

A.指针

B.线性表的长度

C.元素的存储位置

D.以上都不对

3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.单链表

C.双向链表

D.循环链表

4.在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

A.n-i

B.n-i+1

C.i

D.i-1

5.链表不具有的特点是（）

A.可随机访问任一元素

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

6.栈的特点是（）

A.先进先出

B.后进先出

C.