2017-2019年长沙理工大学850数据结构考研真题考研试题

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 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．顺序结构、链式结构

新版长沙理工大学电子信息考研经验考研参考书考研真题

在决定考研的那一刻，我已预料到这一年将是怎样的一年，我做好了全身心地准备和精力来应对这一年枯燥、乏味、重复、单调的机械式生活。可是虽然如此，我实在是一个有血有肉的人呐，面对诱惑和惰性，甚至几次妥协，妥协之后又陷入对自己深深的自责愧疚当中。这种情绪反反复复，曾几度崩溃。所以在此想要跟各位讲，心态方面要调整好，不要像我一样使自己陷入极端的情绪当中，这样无论是对自己正常生活还是考研复习都是非常不利的。所以我想把这一年的经历写下来，用以告慰我在去年饱受折磨的心脏和躯体。告诉它们今年我终于拿到了心仪学校的录取通知书，你们的付出和忍耐也终于可以扬眉了。知道自己成功上岸的那一刻心情是极度开心的，所有心酸泪水，一扫而空，只剩下满心欢喜和对未来的向往。首先非常想对大家讲的是，大家选择考研的这个决定实在是太正确了。非常鼓励大家做这个决定，手握通知书，对未来充满着信念的现在的我尤其这样认为。当然不是说除了考研就没有了别的出路。只不过个人感觉考研这条路走的比较方便，流程也比较清晰。没有太大的不稳定性，顶多是考上，考不上的问题。而考得上考不上这个主观能动性太强了，就是说，自己决定自己的前途。所以下面便是我这一年来积攒的所有干货，希望可以对大家有一点点小小的帮助。由于想讲的实在比较多，所以篇幅较长，希望大家可以耐心看完。文章结尾会附上我自己的学习资料，大家可以自取。长沙理工大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(824)自动控制原理参考书目为：

《自动控制原理》，李益华主编，湖南大学出版社，2010年，第二版《自动控制原理》，胡寿松主编，科学出版社，2007年，第五版先说一下我的英语单词复习策略最重要的就是两个环节：单词和真题。关于单词单词一定要会，不用着急做题，先将单词掌握牢，背单词的方式有很多，我除了用乱序单词，我还偏好使用手机软件，背单词软件有很多，你们挑你们用的最喜欢的就好，我这里就不做分享了。我们考试的时候就是最直观刺激的就是文字信息，所以根据行为主义的学习理论来讲最简单粗暴的就是利用重复，将这个文字信息与我们大脑之间形成一个条件反射，这样我们提取的速度也就会达到最快。都说考研有很多生僻词义，其实不是的，很多都是书面语言常见意思，只是我们不熟悉书面语言而已。比如casualty表示伤亡，我们口语常见是casual 随意的。这种能力一定不是背单词搞出来的，而且需要扎扎实实坐下来读书。关于阅读第一次我阅读很差，对答案错了一大半。这次我阅读是满分。如何做到？我非常认同老钟的观点，不要再管命题人，不论谁命题，不论什么题型，都是围绕着你有没有读懂作者在说什么，题型的存在只是从不同侧面考察这一点。只有回到阅读本身，才会真的恍然大悟，而不是被定位的思想牵着盲人摸象。我算明白了为什么考研这么重视阅读，当你真的学会了读学术文章，你才会体会到一个研究者的乐趣。关于真题

长沙理工大学研究生入学考试复试真题-三套

一、选择题（单选与多选题）（每题1分，共15分） 1．连续配筋砼路面的纵向配筋率与（）有关。 A．缝宽 B.缝距 C. 砼板的厚度 D.钢筋的屈服强度2．构成路基的三要素是（）。 A．路基宽度 B.地面横坡度 C. 路基高度 D.路基边坡坡度 3．路基土的最佳含水量与（）有关。 A．压实功 B.初始含水量 C. 土类 D.塑性指数 4．路基土的稠度与（）有关。 A．含水量 B.塑限 C. 压实度 D.液限 5．SMA的特点有（）。 A．粗集料多 B.细集料多 C. 沥青多 D.中间集料少 6．我国刚性路面设计理论为（）。 A．弹性地基上的小挠度弹性薄板理论 B. 弹性地基上的弹性厚板理论。 C. 文克勒地基上的小挠度弹性薄板理论。 D. 文克勒地基上的弹性厚板理论。 7．土基回弹模量的确定方法有（）。 A．查表法 B.换算法 C. 室内试验方法 D.现场检测方法8．以下属于路基地下排水设施的有（）。 A．排水沟 B.渗沟 C. 盲沟 D.渗井 9．水泥混凝土路面损坏状况评价指标有（）。 A．断板率 B.接缝传荷能力 C. 脱空 D.平均错台量 10．横缝设传力杆的主要作用是（）。 A．提高接缝传荷能力 B.减少基层冲刷C. 减薄面层 D.减薄基层11．在路面结构设计中，土基模量是指下列哪个模量（）。 A．切线模量 B.割线模量 C. 回弹模量 D.弯拉模量12．松散粒料材料的强度是用（）表征。 A．粘结能力 B.内摩擦角 C. 抗拉强度 D.抗压强度 13．评定路表抗滑性能的指标有（）。 A．BPN B.SFC C. 平整度 D.TD 14．水泥混凝土路面接缝传荷机构有（）。 A．集料嵌锁 B.传力杆

大数据结构考研真题及其问题详解

一、选择题 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 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.栈

数据结构考研真题及其答案完整版

数据结构考研真题及其答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

一、选择题 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) 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 DO

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

考研资料数据结构试题汇总

第一章绪论一、填空题（每空1分，共33分） 1. 一个计算机系统包括硬件系统和软件系统两大部分。 2. 一台计算机中全部程序的集合，称为这台计算机的软件资源/（系统）。 3. 计算机软件可以分为系统软件和应用软件两大类。科学计算程序包属于应用软件，诊断程序属于系统软件（工具）。 4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。 5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 6. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 9. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 10．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 13．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 14. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 15. 一个算法的效率可分为时间效率和空间效率。 16. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。二、单项选择题（每小题1分，共15分）（ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘（ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制（ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。（ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机（ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找；三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

数据结构精选考研试题

数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分] 1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] 确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．假设用于通讯的电文仅8个字母组成，字母在电文中出现的频率

分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为，H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。[15分] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。[15分] 五、编写程序，完成下列功能：[15分] 1．读入整数序列，以整数0作为序列的结束标志，建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。例：输入序列为：1，8，4，3，0 六、

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 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 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1

2019年广东暨南大学数据结构考研真题

2019年广东暨南大学数据结构考研真题一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 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,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

数据结构考研真题及其答案

数据结构考研真题及其答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

（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分）】 3

长沙理工大学2018年电气学院《电路》初试考试大纲_长沙理工大学考研网

长沙理工大学2018年电气学院《电路》初试考试大纲一、考试要求主要考察考生是否掌握了电路的基本概念、基本定律和基本分析方法。包括直流稳态电路、正弦稳态电路、含有耦合电感的电路、三相电路、非正弦周期电流电路和动态电路的分析计算方法，以及二端口的参数、方程及其等效电路和联接。是否掌握了变压器、负阻抗变换器和回转器的原理、特性及其工程应用。二、考试内容 1、电路的基本概念和基本定律 1）电路变量及其参考方向2）电路元件及其特性方程3）功率计算4）基尔霍夫定律 2、网络的基本计算方法和定理 1）输入电阻和等效电阻2）网孔电流法、回路电流法3）结点电压法4）叠加定理5）戴维宁定理和诺顿定理6）最大功率传输定理 3、正弦稳态电路 1）正弦量的基本概念2）正弦量的相量表示3）正弦稳态电路中的电阻、电感、电容元件4）电路定律和电路元件的相量形式)5)无源一端口网络的等效阻抗和等效导纳6)正弦稳态电路的功率7)正弦稳态电路的计算8)电路的相量图9)功率因数的提高10)串、并联谐振电路11）最大功率传输 4、含有耦合电感的电路 1)互感2)含有耦合电感电路的计算3)变压器原理 4）理想变压器 5、三相电路 1）三相电路的概念2）对称三相电路的计算3）不对称三相电路的分析4）三相电路的功率及其测量 6、非正弦周期电流电路 1）非正弦周期量的有效值、平均值、平均功率2）非正弦周期电流电路的计算 7、动态电路的时域分析 1）换路定律与初始值计算2)一阶电路的零输入响应、零状态响应和全响应(三要素法)3)一阶电路的阶跃响应

8、动态电路的复频域分析 1）拉普拉斯变换及其基本性质2）拉氏反变换的部分分式展开3）运算电路4）应用拉氏变换法分折线性电路5）网络函数6）网络函数的极、零点与冲激响应 9、二端口网络 1）二端口网络的Z、Y、H、T参数及其方程2）二端口网络的联接3）二端口网络的等效电路4）回转器、负阻抗变换器三、题型试卷满分为150分，其中：填空选择题占30-40%，计算分析题占70-60%。四、参考教材《电路》（第五版），邱关源罗先觉主编．高等教育出版社，2006年5月文章来源：文彦考研

数据结构考研试题.doc

[ 注] ：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题： [20 分 ] 1、算法的定义和性质 2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] （1）确定 x:=x+1 语句在下面程序段中的频率，要求写出分析过程。 for i:=1 to n do for j:=1 to I do for 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

新版长沙理工大学交通运输考研经验考研参考书考研真题

若在几十年前，我们的父辈们或许还可以告诉我们，未来从事怎样的职业，会有很好的发展，不至于失业。而如今，他们大抵再也不能如此讲话了，只因这个世界变化的如此之快，在这变化面前，他们大概比我们还要慌乱，毕竟他们是从传统的时代走来的，这个更新换代如此迅速的世界只会让他们措手不及。但是，虽然如此，他们却可以告诉我们一条永远也不会过时的生存法则，那就是掌握不断学习的能力。所以，经过各种分析考量我终于选择了考研这条路，当然，这是只是，千万条路中的一条。只不过我认为，这条路可操作性比较强，也更符合我们当下国情。幸运的是，我如愿以偿，考到自己希望的学校。一年的努力奋斗，让自己从此走上了截然不同的人生道路。秋冬轮回，又是一年春风吹暖。在看到录取名单之后，我终于按捺不住发了我一条朋友圈，庆祝考研胜利。当时收到了很多平时不太联系的同学，发来的询问信息，这也促使我想将我的备考经验写下来，希望真的可以帮助接下来备考的学弟学妹们！因为想要讲的话太多，所以这篇文章会比较长，希望各位能够一点点看完。或许会从我的经验教训中找到自己的方向以及方法来面对考研。在结尾处会奉上我的学习资料供大家下载。长沙理工大学交通运输的初试科目为：（101）思想政治理论（204）英语二（302）数学二（802）道路建筑材料考试大纲科目代码：802 科目名称：道路建筑材料一、考试要求

主要考察考生是否全面掌握了各种道路工程材料的组成特点、技术性质、工程应用等基础知识，以及是否对教材中一定深度且在本科学习期间不作要求的原理、机理有一定的理解、掌握。二、考试内容 1、土木工程材料基本性质； 2、无机胶凝材料，主要包括：石灰、水泥； 3、砂石材料； 4、水泥混凝土，主要涉及普通水泥混凝土； 5、沥青及沥青混合料； 6、钢材，主要涉及土木工程用的钢材。三、题型试卷满分为150分，其中：填空题占20%，名词解释占13%，问答题占40%，计算题占27%。四、参考教材 1．《道路工程材料》．李立寒、孙大权、朱兴一、张南鹭编著．人民交通出版社，2018，第六版。 2．《土木工程材料》．李九苏、唐旭光主编．中南大学出版社，2011，第一版。参考书目： 1．《道路工程材料》．李立寒、孙大权、朱兴一、张南鹭编著．人民交通出版社，2018，第六版。 2．《土木工程材料》．李九苏、唐旭光主编．中南大学出版社，2011，第

计算机数据结构考研真题及其答案

计算机数据结构考研真题及其答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估 2

算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）; 3

北京理工大学数据结构考研例题解析9

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网第 9 章索引技术课后习题讲解 1. 填空题 ⑴在索引表中，每个索引项至少包含（）和（）等信息【解答】关键码，关键码对应的记录在存储器中的位置 ⑵在线性索引中，（）称为稠密索引【解答】若文件中的每个记录对应一个索引项 ⑶分块有序是指将文件划分为若干块，（）无序，（）有序。【解答】块内，块间 ⑷在分块查找方法中，首先查找（），然后查找相应的（）。【解答】索引表，块 ⑸在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。【解答】9，1 【分析】m阶的B－树中每个结点至多有m棵子树，若根结点不是终端结点，则至少有两棵子树，每个结点中关键码的个数为子树的个数减1。 ⑹一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。【解答】3，5 【分析】m阶的B－树中每个结点至多有m棵子树，除根结点之外的所有非终端结点至少有?m/2? 棵子树。 ⑺对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。【解答】[logm(n+1)]， [logm/2(n+1)/2] ⑻在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。【解答】减少1层

考研数据结构题库

一、选择题（30分） 1.在数据结构中，从逻辑上可以把数据结构分成（）（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）内部结构和外部结构（D）线性结构和非线性结构 2.算法分析的两个主要方面是（）（A）数据复杂性和程序复杂性（B）可读性和文档性（C）时间复杂度和空间复杂度（D）正确性和简单性 3.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。（A） 8 （B）63.5 （C）63 （D）7 4.在一个单链表中，若p所指结点不是最后结点，在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; 5. 栈结构通常采用的两种存储结构是（）（A）线性存储结构和链表存储结构（B）散列方式和索引方式（C）链表存储结构和数组（D）线性存储结构和非线性存储结构 6. 设一数列a，b，c，d，e，f，通过栈结构不可能排成的顺序数列为（）。（A）c，b，e，f，d，a （B）a，e，d，f，b，c （C）b，d，c，e，a，f （D）d，e，c，f，b，a 7. 设循环队列Q[N]的头尾指针为F、R，头指针F总是指在队列中的第一个元素的前一位置，则队列中元素计数为（）。（A）R-F（B）N-(R-F)（C）(R-F+N)%N（D）(F-R+N)%N 8. 设字符串s1=’ABCDEFG’,s2=’PQRST’,则运算s=strcat(strsub(s1,2,strlen(s2)),strsub (s1,strlen(s2),2))后结果为（）。（A）‘BCQR’（B）’BCDEF’（C）’BCDEFG’（D）’BCDEFEF’ 9.设有一个二维数组A[10][15],数组按行存放，假设A[0][0]存放位置在644,每个元素占一个空间，则A[4][5] 在（）位置. (A) 672 （B）626 （C）709 （D）724 10.设二叉树根结点的层次为1，所有含有63个结点的二叉树中，最小高度是（） (A) 6 (B) 5 (C) 4 (D) 7 11.设结点x和结点y是二叉树T中的任意两个结点，若在前序序列中x在y之前，而在后序序列中x在y 之后，则x和y的关系是（）（A）x是y的左兄弟（B）x是y的右兄弟（C）y是x的祖先（D）y是x的孩子 12.具有n个顶点的无向完全图的边数为（）。（A） n(n-1)/2 （B）n(n-1) （C）n2 （D）n2-1 13.请指出在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码12需做（）次关键码比较。（A）5 （B）4 （C）3 （D）2 14.如果只想得到10240个元素序列中第5个最大元素之前的部分排序的序列，用（）方法最快。 (A)起泡排序（B）快速排序（C）简单选择排序（D）堆排序 15.设有字符序列{Q、H、C、Y、P、A、M、S、R、D、F、X}，问新序列{F、H、C、D、P、A、M、Q、R、S、Y、 X}是下列哪个排序算法一趟扫描的结果。（）（A）起泡排序（B）初始步长为4的shell的排序（C）以第一个元素为分界元素的快速排序（D）二路归并排序二、填空题（17分） 1．设有一对称矩阵A[n][n]，按行优先次序存放在一维数组S[m]中，在S中只存放A的下三角元素。请写出计算矩阵元素A[i][ j]在数组S中下标的公式