2025年数据结构考试题库 .pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

数据结构考试题库

绪论

一、填空题

1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结

构)四种。

2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。

3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类型，树

形结构和图状结构合称为(非线性结构)。

4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小

单位。

5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之

间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。

6.数据结构是一门研究非数值计算的程序设计问题中：计算机

的(数据元素)以及它们之间的(关系)和(运筹)等的学科。

7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行

性)。

二、选择题

1.数据的不可分割的基本单位是(D)。

A.元素

B.结点

C.数据类型

D.数据项

*2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。

A.正确

B.不正确

C.不确定

D.无法选择

3.线性结构是指数据元素之间存在一种(D)。

A.一对多关系

臣心一片磁针石，不指南方不肯休。——文天祥

B.多对多关系

C.多对一关系

D.一对一关系

4.在数据结构中，从逻辑上可以把数据结构分成(A)。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

5.线性表若采用链式存储结构时，要求内存中可用存储单元的

地址(D)。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以

三、简答题

1.算法的特性是什么。

答：有穷性确定性可行性有0或多个输入有1或多个输出

线性结构

一、填空题

1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向

前移动(n-i)个元素。

2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后

取出元素)。

3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则

其后继结点的地址为(p-next)。

4.在一个单链表中指针p所指向结点的后面插入一个指针q所指

向的结点时，首先把(p-next)的值赋给q-next，然后(q-date)的

值赋给p-next。

5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指

针)减1。

操千曲尔后晓声，观千剑尔后识器。——刘勰

6.子串的定位操作通常称做串的(模式匹配)。

7.设目标T=‘abccdcdccbaa’，模式P=‘cdcc’则第(六)次匹