常州大学858数据结构2019年考研专业课真题试卷
2019-数据结构试卷-范文word版 (16页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==数据结构试卷篇一：数据结构试题及答案数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）.................. 9 数据结构试卷（五）................. 12 数据结构试卷（六）................. 15 数据结构试卷（七）................. 17 数据结构试卷（八）................. 19 数据结构试卷（九）................. 21 数据结构试卷（十）................. 24 数据结构试卷（一）参考答案 (27)数据结构试卷（二）参考答案 ........ 28 数据结构试卷（三）参考答案 ........ 29 数据结构试卷（四）参考答案 ........ 31 数据结构试卷（五）参考答案 ........ 33 数据结构试卷（六）参考答案 ........ 34 数据结构试卷（七）参考答案 ........ 37 数据结构试卷（八）参考答案 ........ 38 数据结构试卷（九）参考答案 ........ 39 数据结构试卷（十）参考答案 .. (40)数据结构试卷（一）一、单选题（每题 2 分，共20分）1. 栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( d )A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
扬州大学858真题合集(2016-2019)
扬州大学858考研真题合集858-程序设计与数据结构(2016)858-程序设计与数据结构(2017)858-程序设计与数据结构(2018)858-程序设计与数据结构(2019)2019年9月（最新）扬州大学2016年硕士研究生招生考试初试试题（一直一卷）科目代码：858 科目名称：程序设计与数据结构满分：150 分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在医画上，写在本试题纸或草稿纸上均无效；＠本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（本大题共10小题，每小题2分，共20分）1.数据在计算机存储器内表示时，根据结点的关键宇直接计算出该结点的存储地址，这种’方法称为（〉A.索引存储方法B.顺序存储方法C.链式存储方法D.散列存储方法2.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（〉A.直接前趋B.直接后继C.开始结点D.终端结点3.在己知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（〉。
A.0 Cl)B. 0 Clgn)4.在链队列执行入队操作，（A.需判别队是否空C.限制在链表头p 进行5.广义表（（〉）的长度为（A. 0B. 1C. 0 Cn)D.0 Cn 2)B.需判别队是否满D.限制在链表尾p进行C. 2 D .不确定6.在一个图中，所有顶点的度数之和与图的边数的比是（〉A. 1: 2B.1: 1C. 2: 1D. 4: 1A. n -1) 2 7.n 个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）nD C. n +l 8.校的插入和删除操作在（）进行A .核顶B .核底 C.任意位置D .指定位置9.循环队列存储在数组A [O .. m］中，则入队时的操作为（）A. rear =rear+lB. rear =(rear+l) mo d (m -1)第1页共3页。
武汉科技大学856数据结构(C语言版)2013--2016,2018--2019(都有答案)考研真题
A） 归并排序
B） 快速排序
C） 堆排序
D） 冒泡排序
10. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38
，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决
冲突，则放入的位置是( )
1
A） 8
B） 3
C） 5
D） 9
二、填空题（10小题，每题2分，共20分）
2. 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编 写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
⑴ 确定在序列中比正整数x大的数有几个（相同的数只计算一次）。 ⑵ 在单链表中将比正整数x小的数按递减次序排列。
⑶ 将比x大的偶数从单链表中删除。 3. 在二叉树中查找值为x的结点，请编写一算法用以打印值为x的结点的所有祖先， 假设值为x的结点不多于1个。
a2
4
无
a8
7
a4, a5
a3
5
无
a9
4
a2,a6
a4
1
a1
a10
2
a7
a5
1
a2
a11
4
a8, a9
a6
2
a3
a12
3
a11
2. 若一棵完全二叉树中叶子结点的个数为n,且最底层结点数≧2，则此二叉树的深度
H=？
3
3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，后序序列为JKFGDBLMIHECA，画出 该二叉树的先序线索二叉树。 4. 在n×n矩阵A中，所有下标值满足关系式i+j＜n+l的元素aij(1≤i,j≤n)的值均为0， 现将A中其它元素按行优先顺序依次存储到长一维数组sa中，其中元素a1，n存储在 sa［0］。
常州大学《858数据结构》考研专业课真题试卷
土nt △ow' h主 gh' mid氵 △oW = △F h土 gh = sT.△ ength' wh± △e (△ 0w <= h土 gh) {
m土 d= (△ ) 氵
土f (EQ(key ' sT。 e△ em[m土 d].key)) return m△ d F
e△ se 主f (LT(key' sT~e△ em[m主 d]。 key)) (2) ` e△ se (3) F
48, 41, 65, 49) .
回答下列 问题 : (1)画 出哈希表 的示意图;
⑵ 若查找关键字 30,需 要依次与哪些关键字进行 比较 ?
(3l计 算填充 因子 ;
⑷ 假定每个关键字 的查找概率相等 ,求 查找成功时的平均查找长度 。
6.已 知一表为 (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),按 表 中顺序依次插入初始为空 的二叉排序树 ,要 求 :
⑵ 已知一个线性表最多有 N个 元素,其 中每个元素 占 8个 字节 。假设一个指针 占 茌 个字节 。如果采用有 N个 元素的数组存储 ,那 么 当数组存储密度满足什么条件 时,数 组
的存储效率 比不带头 的单链表高 ?
2.将 图 1中 的树用孩子-兄 弟链表来表示 。
ห้องสมุดไป่ตู้
(l)画 出该二叉链表 ;
⑵ 对该二叉链表进行何种遍历方式可实现树 的后根遍历 ?写 出后根序列 。
常州大学
⒛ii年 硕士研究生入学考试初试试题 (Δ巷)·
科 目代 码 : 858 科 目名 称 : 数 据 结 构 满分 : 150分
注 意 :① 认真 阅读答题纸上 的注意事项;② 所有答案必须写在答题纸|上 , 写在本试题纸或草稿纸上 均无效;③ 本试题纸须随答题纸一起装入试题袋中交回!
2019年考研计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。