2019年河北大学835数据结构(含C语言)考研真题硕士研究生入学考试试题
- 格式：pdf
- 大小：3.83 MB
- 文档页数：5
文档推荐
-
河北大学907数据结构11.13-14年真题页数:16
-
河北大学数据库结构试卷页数:5
-
河北大学民间文学2019年考研真题页数:2
-
2016河北大学862数据结构考研真题页数:3
-
河北大学数据库结构试卷4页数:2
下载文档原格式
合集下载
数据结构考研真题及其答案
一、选择题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（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低4A ． (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)C2Dn ．O(n )． O(log 2 )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(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。
2019年全国硕士研究生招生考试 计算机科学与技术学科联考真题和答案
C.仅 I 、皿
D仅 E 、田、W
27. 系统采用二级反馈队列调度算法进行进程调度。 就绪队列 QI 采 用时间片轮转调度算法，时间片为 10 ms；就绪队列 Q2 采用短进程 优先调度算法；系统优先调度 QI 队列中的进程，当 Ql 为空时系统 才会调度 Q2 中的进程；新创建的进程首先 进入 Q l; Ql 中的进程 执行一个时间片后，若未结束，则转入 Q2 。 若：当前。l 、Q2 为空，系 统依次创建进程 Pl 、P2 后’即开始进程调度 Pl 、四百要的 CPU 时 间分别为 30 ms 和 20 ms ，则进程 Pl 、P2 在系统中的平均等待时
A. 3
B. 4
C. 5
D. 6
30. 下夕lj 关于死锁的叙述巾，正确的是
I . i可以边过剥夺进程资源解除死锁
I] .夕E 锁 的预防方法能确保系统不友生死锁
皿．银行家算法可以判断系统是否处于死锁状态
N.、可系统出现死锁时，必然有两个旦旦两个以 i二 的迸程处于fl[l束态
A.仅 H 、皿
B.仅 I 、 H 、W
X = x+ { j
A. 0 (log n)
B. 0 (n112 )
C. 0 (n)
D. 0 (n2 )
2.若将一 棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历巾，其
遍历序列与T的后根遍历序列相同的是
A. 先序遍历
B. 中序遍历
C. 后序遍历 D. 按层遍历
3. 对n个互不相同的符号进行阶犬虽编码。 若生成的哈夫曼树共有
2019年全同硕士研究生招生考试 计算机科学与技术学科联考
计算机学科专业基础综介试题
吧项选择题：1～ 40 小题， 每小腿 2 分， 共 80 分。 F列 每题输出的四个�项巾， 只,fj 一个选项符介i.i:t题要求。
三峡大学836数据结构2012-2019年(缺2018年)考研专业课真题试卷
且第一个元素的存储地址为 Loc(a11)，请写出求 Loc(aij)的计算公式。如
果采用列优先顺序存放呢？（10 分）
4、当输入为 abc#时，写出调用 pr 函数的输出结果。（10 分） void pr() { char ch; scanf(“%c”, &ch); if(ch!=‘#’) pr(); printf(“%c”,ch); }
存储
10、一组记录的关键字为{46,79,56,38,40,84}，利用快速排序的方法，以第 一个记录为基准得到的一次划分结果为( )。 A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84} D. {40,38,46,84,56,79}
6、设有 5 个字符出现的频度分别为 1,2,3,4,5，则对应的哈夫曼树的带权路径
长度为（
）。
A. 34
B. 33
C. 35
D. 37
7、链接存储的存储结构所占存储空间：（
）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数
在单链表中设置头结点的作用是什么？（10 分）
2、给定二叉树的两种遍历序列，分别是： 前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F， 试画出二叉树，并给出后序遍历序列。 （10 分）
3、已知二维数组 Am,m 采用按行优先顺序存放，每个元素占 K 个存储单元，并
第 1 页共 4 页
三峡大学 2019 年硕士研究生入学考试试题(A 卷)
果采用列优先顺序存放呢？（10 分）
4、当输入为 abc#时，写出调用 pr 函数的输出结果。（10 分） void pr() { char ch; scanf(“%c”, &ch); if(ch!=‘#’) pr(); printf(“%c”,ch); }
存储
10、一组记录的关键字为{46,79,56,38,40,84}，利用快速排序的方法，以第 一个记录为基准得到的一次划分结果为( )。 A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84} D. {40,38,46,84,56,79}
6、设有 5 个字符出现的频度分别为 1,2,3,4,5，则对应的哈夫曼树的带权路径
长度为（
）。
A. 34
B. 33
C. 35
D. 37
7、链接存储的存储结构所占存储空间：（
）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数
在单链表中设置头结点的作用是什么？（10 分）
2、给定二叉树的两种遍历序列，分别是： 前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F， 试画出二叉树，并给出后序遍历序列。 （10 分）
3、已知二维数组 Am,m 采用按行优先顺序存放，每个元素占 K 个存储单元，并
第 1 页共 4 页
三峡大学 2019 年硕士研究生入学考试试题(A 卷)
2019年研究生408统考真题及答案(含综合题详细解析)
2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是。
A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。
下列关于T1与T3的叙述中，正确的是。
I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是。
A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。
A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。
I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·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 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。
2019年全国硕士研究生统一入学考试自命题试题(A卷)
2019年全国硕士研究生统一入学考试自命题试题（A卷）2018年全国硕士研究生统一入学考试自命题试题〔A卷〕
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211
考试科目：数据结构共5页，第 1 页
考试科目：数据结构共5 页，第 2 页
图2
考试科目：数据结构共5页，第3页
【五】算法填空〔共2小题，每空
1.一个顺序存储线性表的元素递增有序排列。
在__________处填上适当内容，使其成为一个完整算法。
typedefstruct{
ElemType*elem;
考试科目：数据结构共5页，第4页
考试科目：数据结构共5页，第5页。
河北工程大学c语言专硕真题答案
河北工程大学c语言专硕真题答案一、单项选择题（每小题2分，共50分）1、一个C程序的执行是从___B____。
A、本程序的main函数开始，到main函数结束B、本程序的main函数开始，到本程序文件的最后一个函数结束C、本程序文件的第一个函数开始，到本程序文件的最后一个函数结束D、本程序文件的第一个函数开始，到本程序main函数结束2、C语言程序的基本单位是 C 。
A、程序行B、语句C、函数D、字符3、请选出可用作C语言用户标识符的一组标识符 B 。
A、voidB、a3_b3C、ForD、2adefine _123 -abc DOWORD IF ase sizeof4、假定x和y为double型，则表达式(x=2,y=x+5/2)的值是_C 。
A、4.500000B、4C、4.000000D、2.0000005、下列可以正确表示字符型常量的是__C 。
A、297B、"a"C、"\n"D、'\t'6、在C语言中，要求运算数必须是整型的运算符是 D 。
A、/B、++C、*=D、%7、C语言中，复合语句的构成是将一系列语句置于__C 。
A、begin与end之间B、方框号“[ ]”之间C、花括号“{ }”之间D、圆括号“( )”之间8、有如下程序段，对应正确的数据输入是 B 。
float x,y;scanf(”%f%f”, &x,&y);printf(”a=%f,b=%f”, x,y);A、2.04<回车>B、2.04,5.67<回车>5.67<回车>C、A=2.04,B=5.67<回车>D、2.045.67<回车>9、以下程序段的输出结果是 B 。
int a=5678;printf(”%2d\n”, a);A、提示出错、无结果B、56C、78D、567810、已知：char ch='A'；则下列表达式的值是 B 。
数据结构(C语言版)考研真题(A卷)
数据结构(C 语言版)考研真题(A 卷)辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数据结构(C 语言版)考研真题(A卷)）的内容能够给您的工作和学习带来便利。
同时收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题 考试科目代码及科目名称： 856 数据结构(C 语言版） 答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时,总分值 150 分。
题(A卷)的全部内容。
密封线内不要写题 一、选择题(10小题，每题2分，共20分）1。
算法分析的主要内容是（ ）。
A ）正确性 B)可读性和稳定性 C ）简单性 D ）空间复杂性和时间复杂性2。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ）.A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ )。
A ）234165B ）324651 C)431256 D ）5463214. 设有二维数组A ［1..12,1。
.10]，其每个元素占4个字节，数据按行优先顺序存储,第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（ ）.A ）76 B)176 C ）276 D ）3765. 已知一棵二叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（ ）。
A ）ACFKDBG B)GDBFKCA C ）KCFAGDB D ）ABCDFKG6。
在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( ）。
2012-2019年三峡大学836数据结构真题合辑
2012-2019年三峡大学836数据结构真题合辑三峡大学2012年研究生入学考试试题(A卷)科目代码：838科目名称：数据结构（考生必须将答案写在答题纸上，总分150分，考试时间180分钟）一、选择题(每小题2分，共40分)1、线性表采用链式存储时，结点的存储地址（）。
A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续2、已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行（）操作。
A. s->next=p->next; p->next=sB. q->next=s; s->next=pC. p->next=s->next; s->next=pD. p->next=s; s->next=q3、设有一个顺序栈S,元素按S1, S2, S3, S4, S5, S6顺序进栈，若6个元素的出栈顺序为S2, S3, S4, S6, S5, S1,则顺序栈的容量至少应为（）。
A. 2 B. 3 C. 4 D. 54、如下陈述中正确的是（）。
A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串5、设有一个二维数A[m][n]，假设A[0][0]寄存位置在544，A[5][5]寄存位置在624，每个元素占一个空间，A[2][2]在（）位置。
A. 592B. 586C. 576D. 6086、设有5个字符呈现的频度分别为1,2,3,5,4，则对应的哈夫曼树的带权途径长度为（）。
A. 34B. 33C. 35D. 157、含n个顶点和e条边的无向图的邻接矩阵中非零元素的个数为（）。
A. e B. 2e C. n2-e D. n2-2e第2页8、长度为500的有序表采用折半查找时，查找成功最大比力次数为（）。
A. 8 B. 9 C. 10 D. 119、快速排序在下列哪种情况下最易发挥其长处（）。
暨南大学2019年招收攻读硕士学位研究生入学考试试题数据结构830
2019年全国硕士研究生统一入学考试自命题试题（A卷）********************************************************************************************招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，网络空间安全083900考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。
A．不一定相同 B．互为逆序C．都不相同D．都相同2. 深度为4的二叉树至多有结点数为（）。
A. 18B. 14C. 15D.163. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为（）。
A．m B．m-1 C．m+1 D．2m4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大.B. 被排序数据中含有多个相同的关键字C. 被排序的数据完全无序D. 被排序的数据已基本有序5. 一组记录的关键字为（45,80,55,40,42,85）, 则利用堆排序的方法建立的初始堆为（）。
A. （80,45,55,40,42,85)B. (85,80,55,40,42,45)C. (85,80,55,45,42,40)D. (85,55,80,42,45,40)6. 对有18个元素的有序表（下标为1~18）作折半查找,则查找A[3]的比较序列的下标为( )。
A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,37. 具有n个顶点的完全有向图的边数为( )。
A. n(n-1)/2B. n(n-1)C. n2D. n2-18. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素35要进行（）。
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样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. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。