清华大学数据结构试题及答案

1、 数据结构试题库及答案第一章 概论一、选择题1、研究数据结构就是研究（ D ） 。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ） 。A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ） 。A. 图 B. 树 C. 广义表 D. 栈6、算法是（ D ） 。A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n2+8。

2、精选优质文档倾情为你奉上 专心专注专业 数据结构试卷一 三计算题每题 6 分，共24分 1. 在如下数组A中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 。

3、 郑州大学现代远程教育数据结构课程（本科）学习指导书郭纯一 编 课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的。

4、 数据结构试卷一 三计算题每题 6 分，共24分 1. 在如下数组A中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7。

5、 1 数据结构试卷（一） . 1 数据结构试卷（二） . 4 数据结构试卷（三） . 6 数据结构试卷（四） . 8 数据结构试卷（五） . 11 数据结构试卷（六） . 14 数据结构试卷（七） . 16 数据结构试卷（八） . 18 数据结构试卷（九） . 20 数据结构试卷（十） . 23 数据结构试卷（一）参考答案 . 26 数据结构试卷（二）参考答案 . 27 数据结构试卷（三）参考答案 . 28 数据结构试卷（四）参考答案 . 30 数据结构试卷（五）参考答案 . 32 数据结构试卷（六）参考答案 . 33 数据结 构试卷（七）参考答案 .。

6、 1 数据结构试卷（一） 1. 栈和队列的共同特点是 ( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有 一个二维数组 Amn，假设 A00存放位置在 644(10)， A22存放位置在676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。 A 688 B 678 C 692 D。

7、北京理工大学期末测试题北京理工大学期末测试题北京理工大学数据结构 10 年期末试题数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)， A22存放位置在676(10)，。

8、数据结构试题一、 单选题1、 在数据结构的讨论中把数据结构从逻辑上分为 （ ）A 内部结构与外部结构 B 静态结构与动态结构C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（）A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的 D 可连续可不连续3、采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为（ ） 。A n B n/2 C (n-1)/2 D (n+1)/24、在一个单链表中，若 q结点是 p结点的前驱结点，若在 q与 p之间插入结点 s，则执行（ ） 。A s link = p link; p 。

9、数据结构试题一、 单选题1、 在数据结构的讨论中把数据结构从逻辑上分为 （ ）A 内部结构与外部结构 B 静态结构与动态结构C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（）A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的 D 可连续可不连续3、采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为（ ） 。A n B n/2 C (n-1)/2 D (n+1)/24、在一个单链表中，若 q结点是 p结点的前驱结点，若在 q与 p之间插入结点 s，则执行（ ） 。A s link = p link; p 。

10、数据结构试题一、 单选题1、在数据结构的讨论中把数据结构从逻辑上分为 （ ）A 内部结构与外部结构 B 静态结构与动态结构C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（）A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的 D 可连续可不连续3、采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为（ ） 。A n B n/2 C (n-1)/2 D (n+1)/24、在一个单链表中，若 q结点是 p结点的前驱结点，若在 q与 p之间插入结点s，则执行（ ） 。A s link = p link; p li。

11、-_第 1 章 绪 论 课后习题讲解 1. 填空（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。【解答】集合，线性结构，树结构，图结构 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。【解答】顺序存储结构，链接存储结构，。

12、 数据结构试卷（一） 一、单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 ( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有 一个二维数组 Amn，假设 A00存放位置在 644(10)， A22存放位置在 676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 。

13、1.16 void printdescendingint x,int y,int z按从大到小顺序输出三个数 scanfd,d,d, ifxy xy; 为表示交换的双目运算符,以下同 ifyz yz; ifxy xy; 冒泡排序 print。

14、1.16 void printdescendingint x,int y,int z按从大到小顺序输出三个数 scanfd,d,d, ifxy xy; 为表示交换的双目运算符,以下同 ifyz yz; ifxy xy; 冒泡排序 print。

15、精选优质文档倾情为你奉上 第1章 绪论 1.1 简述下列术语：数据，数据元素数据对象数据结构存储结构数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是。

16、第 1 章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个。

17、一 单选题每题 2 分，共20分 1. 1. 对一个算法的评价，不包括如下B 方面的内容。 A健壮性和可读性 B并行性 C正确性 D时空复杂度 2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行 。 A. p。

18、精选优质文档倾情为你奉上 一 单选题每题 2 分，共20分 1. 1. 对一个算法的评价，不包括如下B 方面的内容。 A健壮性和可读性 B并行性 C正确性 D时空复杂度 2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的。

19、. . . .一、 单选题（每题 2 分，共20分）1. 1. 对一个算法的评价，不包括如下（B ）方面的内容。A健壮性和可读性 B并行性 C正确性 D时空复杂度2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。A. p-next=HL-next; HL-next=p; B. p-next=HL; HL=p;C. p-next=HL; p=HL; D. HL=p; p。

20、一、 单选题（每题 2 分，共 20 分） 1. 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A健壮性和可读性 B并行性 C正确性 D时空复杂度 2. 2. 在带有头结点的单链表 HL 中，要向表头插入一个由指针 p 指向的结点，则执行 ( )。 A. p-next=HL-next; HL-next=p; B. p-next=HL; HL=p; C. p-next=HL; p=HL; D. HL=p; p-next=HL; 3. 3. 对线性表，在下列哪种情况下应当采用链表表示？ ( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4. 一个栈的输入序列为 1 2。