2025年《数据结构》试题汇编(带答案) .pdfVIP

志不强者智不达，言不信者行不果。——墨翟

如文档对你有用，请下载支持！

《数据结构》习题汇编

一、单项选择题

1.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

2.数据结构在计算机内存中的表示是指（）。

A.数据的存储结构B.数据结构

C.数据的逻辑结构D.数据元素之间的关系

3.在数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑B.存储C.逻辑和存储D.物理

4.计算机算法指的是（①），它必须具备输入、输出和（②）等5个特性。

①A.计算方法B.排序方法

C.解决问题的有限运算序列D.调度方法

②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性

C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

5.在一个长度为n的顺序表中向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后

移（）个元素。

A.n-iB.n-i+1C.n-i-1D.i

6.在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需要从前向后依次前移（）个元素。

A.n-iB.n-i+1C.n-i-1D.i

7.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。

2

A.O(n)B.O(1)C.O(n)D.O(logn)

2

8.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

2

A.O(n)B.O(n/2)C.O(1)D.O(n)

9.不带头结点的单链表first为空的判定条件是：（）

A.first==NULL;B.first-next==NULL;

C.first-next==first;D.first!=NULL;

10.带头结点的单链表first为空的判定条件是：（）

A.first==NULL;B.first-next==NULL;

C.first-next==first;D.first!=NULL;

11.设单链表中结点的结构为（data,next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，

则应执行下列哪一个操作？（）

A.s-next=p;p-next=s;B.p-next=s;s-next=p;

C.s-next=p-n