华南师范大学计算机学院925数据结构历年考研真题汇编34p
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（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)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D ）【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（ D ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（ D ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（C）是非线性数据结构。
华师大数据结构复习题
0 1 0 1 0
1 0 1 0 1
0 1 0 1 1
1 0 1 0 0
0 1 1 0 0
2 3
4
m …
V4
…
1．各种排序算法的复杂度如何？(好、坏、平均?) (1)、哪些最好和最坏时间复杂度都为O(nlog2n) ？ (2)、趟数最少和最多情况如何？ (3)、哪些空间复杂性为O(n)？ 2、初始序列基本有序时，哪些排序方法好？ 3、n个数据直接插入排序，可能的最少比较次数是____。 4、希尔排序的增量序列中，最后一个增量为____。 5、堆的定义？ 6、基数排序的排序趟数？ 7．各种排序方法步骤如何？（会写每趟结果，冒泡、选择、快速排序等） 练习：(49, 38, 13, 76, 65, 97, 27, 49 )
i
#
i+1
#
i+2
#
…
#
i+k i+k+1
#
1． n个顶点及e条边的无向图，邻接表中的边结点数为____，邻接矩阵中1的个数 为___。若是有向图呢？ 2、n个顶点的无向图、有向图，边数范围分别是多少？ 3、图的DFS遍历类似树的____遍历，是其推广。 4、在邻接矩阵和邻接表上进行BFS或DFS遍历时，时间复杂性分别为多少？ 5、某图有3个连通分量，则要访问所有顶点时，必须调用__次DFS遍历算法。 6、若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图可拓扑排序吗？ 7、拓扑排序可用以分析工程能否顺利进行。 8、何谓关键路径？
数据结构
学位考试 复习提纲 2013年10月
第一部分 题型 1．单选题：2分×15=30分 概述1、线性表2、栈队串2、数组广义表1、树3、图2、排序2、查找2 2．判断题：2分×10=20分 概述1、线性表1、栈队串1、数组广义表1、树2、图2、排序1、查找1 3．填空题：2分×11=22分 概述1、线性表1、栈队串1、数组广义表2、树2、图2、排序1、查找1 4．应用题：8分× 2=16分 树1、排序1 5．程序题：6分× 2=12分 二叉链表1、顺序表1 考试时间 90 分钟
数据结构精选考研试题
[注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分]1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？3、什么是结构化程序设计？4、哈希方法的基本思想5、给出一不稳定排序方法名称与实例二、构造结果：[24分]（1）确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。
for i:=1 to n dofor j:=1 to I dofor k:=1 to j do x:=x+1（2）画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。
（3）已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．（4）假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．（5）在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为（Jan,Feb,Mar, Apr,May,Jun,Jul Aug,Sep,Oct,Nov,Dec），H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。
要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。
（6）构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。
三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。
[15分]四、编写一非递归算法，对一棵二叉排序树实现中序遍历。
[15分]五、编写程序，完成下列功能：[15分]1．读入整数序列，以整数0作为序列的结束标志（0不作为序列元素），建立一个单链表。
2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。
例：输入序列为：1，8，4，3，0六、给出有向图G的邻接表表示。
找出其一棵最小生成树。
[11分][注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分]1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？3、什么是结构化程序设计？4、哈希方法的基本思想5、给出一不稳定排序方法名称与实例二、构造结果：[24分]（1）确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。
《数据结构C语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
数据结构 真题
计算机考研数据结构真题汇总文章来源：勤思教育 转载请标明出处和链接, 阅读次数：[36]次勤思教育计算机教研组特整理计算机考研数据结构历年真题供大家参阅，包含选择题、填空题、判断题和应用题！一.选择题篇1. 算法的计算量的大小称为计算的（）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1）它必须具备（2）这三个特性。
【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
华南师范大学计算机学院《925数据结构》历年考研真题专业课考试试题
2006年厦00年华南师范大学计算机学院925数据结构考研真题
1999年华南师范大学计算机学院925数据结构考研真题
第二部分 兄弟院校真题汇编 2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
2008年厦门大学845数据结构考研真题
目 录
第一部分 历年考研真题汇编
2000年华南师范大学计算机学院925 数据结构考研真题
1999年华南师范大学计算机学院925 数据结构考研真题
第二部分 兄弟院校真题汇编
2011年厦门大学845数据结构考研真 题
2009年厦门大学845数据结构考研真 题
2008年厦门大学845数据结构考研真 题
2006年厦门大学496数据结构考研真 题
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
2018年华南师范大学925考研真题回忆版
本篇文章为回忆版2018华南师范考研925真题，我已经尽最大努力回想。
但是由于我也不是机器人，现在让我给你们说具体的数据什么的我肯定是没什么可说的。
虽然有些卖考研资料的给的题目很完整，但是我能保证我做的这一份绝对是保质保量，因为我很理解考研的艰辛。
题型分值分布第一大题：15个选择题，每个两分。
30分。
第二大题：填空题每空一分，10分。
第三大题：判断题每空一分，10分。
第四大题：代码填空，每空两分。
20分。
第五大题：简答题每题10分，5题50分。
第六大题:编写算法每题15分，2题3分。
回忆版第一大题：15个选择题，难度一般。
比王道书上的还简单，不会考408那样难度选择题。
认真把王道上面选择题两三遍。
15题最少对13题。
我能回忆起来就是 1.在带有头结点的单链表HL 中，要向表头插入一个由指针p 指向的结点，则执行(A)。
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;2.对线性表，在下列哪种情况下应当采用链表表示？(B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变 3.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(C)A.231B.321C.312D.123还有两题考的是时间和空间复杂度，都是很直白的题目，记住我在资料上总结的就完全OK 广州暨苒德教育第二大题：填空题，这个王道书上并没有配套的填空题，但是难度不大。
我能回忆起来的就是1队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。
2. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A 中，即编号为0的结点存储到A[0]中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目 录
第一部分 历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ...............................................................................................
华南师范大学计算机学院 925数据结构历年考研真题汇编 最新资料，WORD 格式，可编辑修改！
第一部分历年考研真题汇编
2000年华南师范大学计算机学院925数据结构考研真题
1999年华南师范大学计算机学院925数据结构考研真题
第二部分兄弟院校真题汇编2011年厦门大学845数据结构考研真题。