长沙理工大学《850数据结构》考研专业课真题试卷
数据结构考研真题及其答案
一、选择题
1. 算法的计算量的大小称为计算的（B ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B
3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列
D. 调度方法
(2) A．可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】
4．一个算法应该是（B ）。【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.
5. 下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （分）】
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3)
长沙理工大学数据结构模拟试卷2及答案
长沙理工大学数据结构模拟试卷2
一、填空题（每空1分，共10分）
1．顺序存储结构中数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
2．非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
3．n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
4．（）可作为实现递归函数调用的一种数据结构。
5．由权值为{3, 8, 6, 2, 5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
6．设S="I_ am_ a_ teacther"，其长度为（）。
7．稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
8．分块有序是指将文件划分为若干块，（）无序，（）有序。
二、判断题（你认为正确的请打对，错误的打错。每题2分，共10分）
1．线性表的顺序存储结构优于链接存储结构。
2．B—树是一种动态索引结构，它既适用于随机查找，也适用于顺序查找。
3．在线索二叉树中，任一结点均有指向其前趋和后继的线索。
4．用一维数组存储二叉树时，总是以前序遍历存储结点。
5．在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
三、单选题（请把你认为正确的答案填入括号内，每小题1分，共10分）
1．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树
B 图
C 线性表
D 集合
2．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。
数据结构考研真题及其答案
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B
3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列
D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】
4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.
5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4
数据结构试题集(8套卷子+答案)
《数据结构》试卷一
一、填空题：（共２０分）
1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。
2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。
4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列
5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。
6、三个结点a,b,c组成二叉树，共有种不同的结构。
7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。
8、图的遍历有两种,它们是。
9、堆排序的时间复杂度为。
10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。
二、单项选择题（共２０分）
１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）
（A）２，４，１，３（B）３，１，４，２
（C）３，４，１，２（D）１，２，３，４
２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i
３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）
（A）１０（B）１１０（C）１１１０（D）１１１１
４、下面关于数据结构的叙述中，正确的叙述是（）
数据结构考研真题及其答案
.
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学 2000 二、 3
以上几个都是
错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、 2 （ 1.5 分）】
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度
n
O(2 ) 的算法
（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
间连续， 便于动态操作 （如插入、 删除等），但存储空间开销大 （用于指针） ，
另外不能折半查找等。
（ 3）索引存储方式。 除数据元素存储在一地址连续的内存空间外， 尚需
建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储
区间端点（下标） ，兼有静态和动态特性。
（ 4）散列存储方式。 通过散列函数和解决冲突的方法， 将关键字散列在
连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存
储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键
数据结构考研真题及其答案
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B
3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列
D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】
4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.
5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4
长沙理工大学数据结构模拟试卷3及答案
长沙理工大学数据结构模拟试卷3
一、填空题（每空1分，共10分）
1.（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
2.已知线性表A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。
3.数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
4.设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
5.已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是（）。
6.设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。
7.某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。
8.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
9.快速排序在（）情况下最不利于发挥其长处。
二、选择题（每题1分，共10分）
1.算法指的是（）。
A对特定问题求解步骤的一种描述，是指令的有限序列。
B计算机程序C解决问题的计算方法D数据处理
2.链表不具有的特点是（）。
A可随机访问任一元素B插入、删除不需要移动元素
C不必事先估计存储空间D所需空间与线性表长度成正比
3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年长沙理工大学城南学院计算机科学与技术专业《数据结构与算
法》科目期末试卷A（有答案）
一、选择题
1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））
B.tail（head（LS））
C.head（tail（head（tail（LS））））
D.head（tail（tail（head（LS））））
2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5
B.6
C.8
D.9
3、链表不具有的特点是（）。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
4、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动若提前完成，那么整个工程将会提前完成
5、已知串S='aaab'，其next数组值为（）。
A.0123
B.1123
C.1231
D.1211
6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序
A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ
7、下列叙述中，不符合m阶B树定义要求的是（）。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答
目录
2009 年试题 (1)
填空题 (1)
解答题 (2)
2010 年试题 (2)
填空题 (2)
解答题 (4)
2011 年试题 (4)
填空题 (4)
解答题 (5)
2012 年试题 (6)
填空题 (6)
解答题 (7)
2013 年试题 (8)
填空题 (8)
解答题 (9)
2014 年试题 (10)
填空题 (10)
解答题 (11)
2015 年试题 (12)
填空题 (12)
解答题 (14)
2009 年试题
填空题
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要
输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
A.栈
B.队列
C.树
D.图
2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即
进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是
A．1 B.2 C.3 D.4
3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是
A．LRN B.NRL C.RLN D.RNL
4.下列二叉排序树中，满足平衡二叉树定义的是
5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数
最多是
A．39 B.52 C.111 D.119
6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原
考研 数据结构试题(含答案)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班
··················密···················封·····················线··················
命题人签字：系主任签字：审核院长签字：共印份数：
第1页共6页聊城大学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）
一、单项选择题（共15题，每题2分，共30分）
1.研究数据结构就是研究（D ）。
A．数据的逻辑结构B．数据的存储结构
C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作
2.在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构
C．线性结构和非线性结构D．内部结构和外部结构
3.算法分析的两个主要方面是（A ）。
A．空间复杂度和时间复杂度B．正确性和简单性
C．可读性和文档性D．数据复杂性和程序复杂性
4.下面程序段的时间复杂度是（ C ）。
for(i=0；i
for(j=0；j
a[i][j]=i*j；
A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)
5.栈和队列的共同特点是（A ）。
A．只允许在端点处插入和删除元素B．都是先进后出C．都是先进先出D．没有共同点
6.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是( C )。
A．edcba B．decba C．dceab D．abcde
2022年长沙理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年长沙理工大学计算机科学与技术专业《数据结构与算法》科目
期末试卷A（有答案）
一、选择题
1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入
B.选择
C.希尔
D.二路归并
2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].next
B.j=j+l
C.j=j->next
D.j=r[j]->next
3、以下与数据的存储结构无关的术语是（）。
A.循环队列
B.链表
C.哈希表
D.栈
4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612
B.453126
C.346521
D.234156
5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动若提前完成，那么整个工程将会提前完成
6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝2
7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
海天课堂中国考研专业课辅导知名品牌
长沙理工大学考研专业课真题试卷
850数据结构
2015年《850数据结构》专业课真题试卷
2016年《850数据结构》专业课真题试卷
2017年《850数据结构》专业课真题试卷
2018年《850数据结构》专业课真题试卷
2019年《850数据结构》专业课真题试卷