昆明理工大学_数据结构2013年_考研专业课真题／研究生入学考试试题
991数据结构真题2013
浙江理工大学2013年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题（在每小题的四个备选答案中选出一个正确答案。
每小题2分，共20分。
）1.链表不具备的特点是______。
A. 可随机访问任一结点B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与其长度成正比2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。
A. 交换第0个元素与第1个元素的值B. 顺序输出这n个元素的值C. 输出第i(0≤i≤n-1)个元素值D. 输出与给定值x相等的元素在线性表中的序号3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。
A. a、b、c、dB. d、c、b、aC. a、c、d、bD. d、a、b、c4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是。
A. 栈B. 队列C. 树D. 图5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有个空指针域。
A. 2mB. 4mC. 2m+1D. 2m -16.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。
A. 先序遍历二叉树B. 层次遍历二叉树C. 中序遍历二叉树D. 后序遍历二叉树7.以下关于有向图的说法正确的是。
A. 强连通图是任何顶点到其他所有顶点都有边B. 完全有向图一定是强连通图C. 有向图中某顶点的入度等于出度D. 有向图边集的子集和顶点集的子集可构成原有向图的子图8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。
A. 含有多个出度为0的顶点B. 是个强连通图C. 含有多个入度为0的顶点D. 含有顶点数目大于1的强连通分量9.顺序查找法适合于存储结构为的线性表。
昆明理工大学《801GIS原理及应用》考研专业课真题试卷
一、名词解释（6×5=30 分） 1、高斯克吕格投影 2、空间数据内插 3、栅格模型 4、缓冲区分析 5、OpenGIS 6、地理数据互操作 二、简答题（6×10 = 60 分） 1、简述地理信息系统中主要有哪些空间分析方法。 2、由栅格数据向矢量数据的转换方法。 3、简述地图投影的基本原理。 4、矢量、栅格数据结构的优缺点分析。 5、矢量多边形(没有空洞)面积的计算方法。 6、简述空间数据挖掘的基本概念以及有哪些主要方法。 三、论述题（3×20 = 60 分） 1、试述数字地形模型的基本概念，基本分析方法。 2、论述地理信息系统的数据来源及数据采集的主要方法。 3、综述 GIS 空间数据模型的概念，类型与前沿问题。
昆明理工大学考研专业课真题试卷
801GIS 原理及应用
2010 年《801GIS 原理及应用》专业课真题试卷 2011 年《801GIS 原理及应用》专业课真题试卷 2012 年《801GIS 原理及应用》专业课真题试卷 2013 年《801GIS 原理及应用》专业课真题试卷 2014 年《801GIS 原理及应用》专业课真题试卷 2015 年《801GIS 原理及应用》专业课真题试卷 2016 年《801GIS 原理及应用》专业课真题试卷 2017 年《801GIS 原理及应用》专业课真题试卷 2018 年《801GIS 原理及应用》专业课真题试卷 2019 年《801GIS 原理及应用》专业课真题试卷 2020 年《801GIS 原理及应用》专业课真题试卷
一、名词解释（6×5=30 分）
昆明理工大学数据结构试题B卷
昆明理工大学试卷（ B ）理学院信息与计算科学专业 2006级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、一个算法应该具有下列特性：、、可行性、0或多个输入、1或多个输出。
2、从逻辑关系上讲，数据结构主要分为两大类，它们是和。
3、在一个单链表中删除＊P结点时应执行下列操作：q=p->next; p->data=p->next->data; p->next= ; free(q);4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。
5、广义表(a,(a,b),d,e,((i,j),k))的长度为，深度为。
6、需要压缩存储的矩阵可分为和两种。
7、在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0= 。
8、一个无向图有n个顶点e条边，则所有顶点的度之和为。
9、用折半查找进行检索时要求数据文件应该是表，而分块查找要求数据文件应该是表。
10、在对一组记录（50、40、95、20、15、70、60、45、80）进行堆排序时，根据初始记录构成初始大根堆后，最后4条记录为（）。
二、选择题（每题2分，共40分）1、组成数据的基本单位是。
A) 数据项B) 数据类型C) 数据元素D) 数据变量2、设一数列的顺序为123456，通过栈结构不可能排成的顺序为。
A）325641 B) 154623 C) 243516 D) 4536213、有一10阶的对称矩阵，采用压缩存储方式，以行为主序，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为。
A) 13 B) 33 C) 18 D) 404、线性表采用链式存储时，其地址。
A) 必须连续B) 部分地址必须连续C) 一定不连续D) 连续与否均可5、深度为k且有个结点的二叉树称为满二叉树A) 2k-1B) 2k C) 2k-1 D) 2k-16、中序遍历一棵二叉排序树所得到的结点访问序列是键值的序列。
昆明理工大学2013年考研试题857生物化学
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)考试科目代码：857 考试科目名称：生物化学考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一．判断题（请判断题目中的描述是否正确，将分别表示对错的“√”、“ ”标在答题纸对应题号之后。
共20题，每题1分，共20分）1. 在生物个体生命过程的特定阶段几乎所有细胞中表达的基因都是管家基因。
（ ）2. 转录延伸阶段需要全酶的催化。
（ ）3. cDNA文库中包括有该个体所有基因的遗传序列。
（ ）4. Lys为必需氨基酸，动物和植物都不能合成，但微生物能合成。
（ ）5. Km值是指反应速度为最大速度一半时的酶浓度，是酶的特异性常数。
（ ）6. 沉淀的蛋白质不一定变性，变性蛋白质不一定沉淀。
（ ）7. 用凝胶过滤柱层析分离蛋白质时，相对分子质量最小的先洗脱下来，相对分子质量大的后洗脱下来。
（ ）8. 不同的激素可作用于不同的组织，体现较高的组织特异性和效应特异性。
（ ）9. 大多数蛋白质的主要带电基团是由它N-末端的氨基酸和C-末端的羧基组成。
（ ）10. 解偶联剂的作用是解开电子传递和磷酸化的偶联关系，并不影响ATP的形成。
（ ）11. 米-曼式方程中，Km值越小，表明酶与底物亲和力越大。
（ ）12. 一个未知蛋白质样品经酸水解后，可用苯异硫氰酸酯与之作用以准确测定它的所有氨基酸。
（ ）13. 三羧酸循环是分解和合成代谢的共用途径。
（ ）14. 在缺氧的环境中，如剧烈运动时，丙酮酸还原成乳酸的意义在于使NAD+再生。
（ ）15. 蛋白质的生理价值主要取决于必需氨基酸的种类、数量及比例。
考研_2011年云南昆明理工大学数据结构教程考研真题A卷
2021年云南昆明理工大学数据构造教程考研真题A卷一、单项选择题：〔每题3分，共30分〕1．在数据构造中，从逻辑上可以把数据构造分为______两类。
Ａ：动态构造和静态构造Ｂ：紧凑构造和非紧凑构造Ｃ：线性构造和非线性构造Ｄ：内部构造和外部构造2．数据采用链式存储构造时，要求_________。
Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域3．某算法的时间复杂度为O〔2n〕，说明该算法的_________。
A：问题规模是2n B：执行时间等于2nC：执行时间与2n成正比 D：问题规模与2n成正比4. 在一个长度为n的顺序表中向第i个元素〔0<i<=n+1〕之前插入一个新元素时，需要向后移动________个元素。
A： n-1 B： n-i+1 C： n-i-1 D： i5. 在单链表中，假设*P结点不是末尾结点，在其后插入*S结点的操作是____。
A：s—>next=p; p—>next=s; B： s—>next=p—>next; p—>next=s;C：s—>next=p—>next; p=s; D： p—>next=s; s—>next=p;6．设一个栈的输入序列为A，B，C，D，那么借助栈所得到的输出序列不可能是。
A：A,B,C,D B：D,C,B,A C：A,C,D,B D：D,A,B,C7．一个n×n的对称矩阵，如果以行或列为主序放入内存，那么存储容量为______。
A：n2 B：n2/2 C：n(n+1)/2 D：(n+1)2 /28. 一棵有124个叶结点的完全二叉树，最多有______个结点。
A：247 B：248 C：249 D：2509. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
精编版-2009年云南昆明理工大学数据结构考研真题A卷
2009年云南昆明理工大学数据结构考研真题A卷一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题纸上。
每小题 3 分，共 45 分 )1.下面几个符号串编码集合中，不是前缀编码的是（）。
A. {0，10，110，111}B. {11，10，001，101，0001}C. {00，010，0110，1000}D. {b,c,aa,ac,aba,abb,abc}2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head= =NULLB. head->next= =NULLC. head!=NULLD. head->next= =head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. 23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 设树T的度为4，其中度为1，2，3和4的结点数分别为4、2、1、1，则T中的叶子数为( )A．5 B．6 C．7 D．814. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同15. 某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是( ) A．EGFACDB B．EACBDGF C．EAGCFBD D．以上都不对二、填空题（每小题 3 分，共 30 分）16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
昆明理工大学877数据结构 2007-2009.2012-2013年考研真题
3．衡量查找算法效率的主要标准是_________。
A：元素个数
B：所需的存储量
C：平均查找长度
D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活 B：需要连续存储空间
C：便于随机访问
D：存储密度大
5. 6 个顶点的连通图的深度优先生成树，其边数为____。 A：6 B： 5 C：7 D： 4
3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该 二叉树是（ ）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树
4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键
值的排列为（ ）。
一、单项选择题：（每题 3 分，共 30 分）
1．若进栈序列为 1，2，3，4，则不可能得到的出栈序列为______。
A：3，2，1，4
B：3，2，4，1
C：4，2，3பைடு நூலகம்1
D：2，3，4，1
2．深度为 K 的完全二叉树所含叶结点的个数最多为_________。
A：2 k B：2 k-1
C：k D：2k
昆明理工大学 2013 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 844
考试科目名称 ：数据结构
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
精编版-2013年云南昆明理工大学运筹学考研真题A卷
2013年云南昆明理工大学运筹学考研真题A卷一、单项选择题。
将正确的答案选择出来。
（每题1分，共10分）1.线性规划的可行域的形状取决于A.目标函数B.约束函数的个数C.约束函数的系数D.约束条件的个数和系数2.线性规划一般模型中，自由变量可以代换为两个非负变量的A.和B.差C.积D.商3.若运输问题已求得最优解，此时所求出的检验数一定是全部A.大于或等于零B.大于零C.小于零D.小于或等于零4.在线性规划模型中，没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量5.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数A.不能大于(m+n-1)B.不能小于(m+n-1)C.等于(m+n-1)D.不确定6．若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为A.等式约束B.“≤”型约束C.“≥”约束D.无法确定7.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数A.大于或等于0B.小于或等于0C.大于0D.小于08.在箭线式网络图中，任何活动A.需要消耗一定的资源，占用一定的时间B.可能消耗资源，但不一定占用时间C.资源和时间至少消耗其一D.不一定耗费资源也不一定占用时间9.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。
该问题可转化为A.最短路线问题求解B.最大流量问题求解C.最小枝杈树问题求解D.树的生成问题求解10.在运输方案中出现退化现象，是指数字格的数目A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1二、下列线性规划模型的单纯形表的最终表如表1所示：（15分）⎪⎩⎪⎨⎧≥=++=-++=0,,225max 32132121321x x x c x x x bx x ax x x z试根据单纯形各部分之间的关系完成下列问题：1. 此单纯形表最终表的=-1B？2. 求出a 、b 、c 、d 、e 、f 的值。
真题_2013年_数据结构
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个 长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。 若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收 集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。 利用计数排序的思想，先求出原序列中每个元素的出现次数 并保存在另一计数数组中 然后检查计数数组中每个元素的值，返回值大于n/2的计数数 组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键 之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)
昆明理工大学2012年《840数据结构》考研专业课真题试卷
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共3 页。
昆明理工大学2013年考研试题854专业命题设计
昆明理工大学2013年硕士研究生招生入学考试试题(A卷) 考试科目代码：854 考试科目名称：专业命题设计考生答题须知1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。
2．效果图表现技法不限，绘图工具不限。
所有设计内容要求安排在A2图纸内（可加页），要注意版面效果，合理安排设计图及文字的位置。
3．不准使用涂改液等具有明显标记的涂改用品。
4．试卷满分为150分, 考试时间为180分钟。
特别提示：下面三组试题，设计学、工业设计工程和艺术设计考生可根据自己的专业特长任选一题作答。
一、产品设计1、题目：《家用豆浆机造型设计》。
2、设计要求：针对具体的目标用户群进行设计，形式与功能结合，结构合理，创意新颖独特。
①至少画出4款以上的构思草图；②选出其中一个方案进行深化，将其表现成产品效果图；③画出产品外观三视图，标注主要尺寸；④简要的设计创意说明。
二、环境艺术设计1、题目：《地中海风格酒吧室内环境设计》。
2、设计要求：为某酒吧进行室内环境设计，环境要素自定。
酒吧总长18米、总宽15米、室内净高4米，建筑平面图自定；要充分考虑酒吧的功能需求及行业特点，空间布局合理、功能流线顺畅，尺度适宜。
制图规范，有相应的文字标注及主要尺寸的标注。
①完成酒吧主要效果图1张；；②完成酒吧平面布置图1张③完成酒吧主要立面图1张；④简要的设计创意说明。
三、视觉传达设计1、题目：《以花、树、鸟为主要元素设计装饰画》。
2、设计要求：①以花、树、鸟为主要元素出发，完成四张二维表现的创意稿（黑白）。
②选出其中一个方案进行深化，将其绘制成彩色表现图；③四张黑白表现稿的尺寸为6C M×6CM；一张彩色表现稿的尺寸为12C M×12CM。
④简要的设计创意说明。
第 1 页共 1 页。
2013云南省数据结构试题及答案
25、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
26、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
9、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
10、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
11、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
D)Head(Tail(Head(Tail(Tail(L)))))
31、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
17、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C) 广义表 D) 图
40、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
13年研究生昆明理工计算机818考试题目和答案
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：817 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
计算机网络部分
小题0.5，其它每小题2分，总分
、按照网络覆盖范围可把计算机网络分类为（D）
广播式网络、点对点式网络 B.存储转发网络、电路交换网络
D.局域网、城域网和广域网
参考模型中，数据链路层的协议数据单元是
C. packet
D.frame
、在全双工通讯的传输中，两个连接实体之间（A）同时进行双向比特流的传输 B. 交替进行双向比特流的传输只能进行单向的传输 D. 以上答案都不正确。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
2013年云南省《数据结构》期末考试试题及答案试题及答案
2013年云南省《数据结构》期末考试试题及答案试题及答案1、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A．对应顶点v的度B．对应顶点v的出度C．对应顶点v的入度D．依附于对应顶点v的边数2、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A．对应顶点v的度B．对应顶点v的出度C．对应顶点v的入度D．依附于对应顶点v的边数3、下列选项中，符合堆定义的是A．{102，24，55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D．{102，60。
89，93，55，24}4、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素C．不必事先估计存储空间 D．所需空间与其长度成正比5、G是一个非连通无向图，共28条边，则该图至少有（）个顶点A 6B 7C 8D 96、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间A 顺序表 B单链表 C 双链表 D单循环链表7、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
8、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)9、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活10、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k11、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k12、如果最常用的操作是取第i个结点及其前驱，则采用D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D．顺序表13、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A．SA+141 B．SA+144 C．SA+222 D．SA+25514、链表不具备的特点是 A 。
昆明理工大学数据结构2009年考研专业课初试真题
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：801 考试科目名称：数据结构试题适用招生专业：地图学与地理信息系统考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题纸上。
每小题 3 分，共 45 分 )1.下面几个符号串编码集合中，不是前缀编码的是（）。
A. {0，10，110，111}B. {11，10，001，101，0001}C. {00，010，0110，1000}D. {b,c,aa,ac,aba,abb,abc}2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head= =NULLB. head->next= =NULLC. head!=NULLD. head->next= =head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-m第 1 页共 12 页。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：844考试科目名称：数据结构
考生答题须知
1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题3分，共30分）
1．若进栈序列为1，2，3，4，则不可能得到的出栈序列为______。
A：3，2，1，4 B：3，2，4，1
C：4，2，3，1 D：2，3，4，1
2．深度为K的完全二叉树所含叶结点的个数最多为_________。
A：2 k B：2 k-1 C：k D：2k
3．衡量查找算法效率的主要标准是_________。
A：元素个数 B：所需的存储量
C：平均查找长度 D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活 B：需要连续存储空间
C：便于随机访问 D：存储密度大
5. 6个顶点的连通图的深度优先生成树，其边数为____。
A：6 B： 5 C：7 D： 4
6．n个结点的二叉树，若用二叉链表作为存储结构，则空闲的左、右孩子链域数为。
A：n B：2n C：n-1 D：n+1
第 1 页共 4 页。