黄楠森《马克思主义哲学史》配套题库(考研真题精选-简答题)【圣才出品】
二、简答题
1．谈谈《共产党宣言》的基本思想。[复旦大学2015年研]
答：《共产党宣言》是马克思、恩格斯受“共产主义者同盟”的委托而撰写的纲领性文献，是马克思主义世界观与工人运动相结合的产物。它是国际共产主义运动的政治纲领，也是马克思主义哲学的运用和发展。
（1）《宣言》的彻底唯物主义性质
《宣言》是从生产力决定生产关系、经济基础决定上层建筑的历史唯物主义思想去说明人类社会的历史发展的。
①生产力决定生产关系
《宣言》指出，自从原始社会解体以来的全部历史都是阶级斗争的历史，即剥削阶级与被剥削阶级、统治阶级和被统治阶级之间斗争的历史。与马克思主义产生以前的阶级的理论不同，《宣言》把阶级和阶级斗争的根源归结于生产方式，即生产力和生产关系的矛盾。
《宣言》还分析了资产阶级时代的生产方式和交换方式是如何决定这个时代的政治的、精神的历史发展的。现代资产阶级本身是一个长期发展过程的产物。资本主义生产方式和交换方式发展的每一个阶段，都有资产阶级的政治上的成就相伴随。
②经济基础决定上层建筑
《宣言》指出，随着大工业的发展，资产阶级日甚一日地消灭了生产资料、财产和人口的分散状态，由此必然产生的后果就是政治的集中。这说明了经济的集中是政治集中的基础，政治的发展归根到底是由经济的发展决定的。《宣言》还驳斥了资产阶级的超阶级观点和永恒真理的说教，具体地考察了宗教、道德、哲学、教育、法等意识形态的阶级实质和发展变化的规律。
（2）《宣言》的历史辩证法性质
《宣言》运用唯物辩证法深刻地揭示了资本主义制度从产生、发展到灭亡的历史必然性。社会历史发展的根源在于生产力和生产关系、经济基础和上层建筑的矛盾运动，现代资产阶级和资本主义制度也不是凭空出现和永恒不变的。资产阶级赖以形成的生产和交换方式与封建所有制关系形成了矛盾运动。而且打破封建所有制关系，建立起适合生产力发展的新的经济制度和政治制度就成为历史的必然。现代资产阶级和资本主义制度正是在这种矛盾下形成和发展起来的。
（3）《宣言》论证了无产阶级的世界历史使命
资本主义社会是人类历史上最后一个阶级社会，它以新的资本主义剥削代替旧的剥削方式，阶级关系表现为资产阶级和无产阶级的直接对立。无产阶级反对资产阶级的斗争，也具有不同于以往阶级斗争的新特点。通过对资本主义社会矛盾发展的深刻分析，《宣言》宣告：“资产阶级的灭亡和无产阶级的胜利是同样不可避免的。”《宣言》指出，无产阶级革命的第一步是使无产阶级变为统治阶级，争得民主。然后无产阶级必须运用自己的政治统治，一步一步地夺取资产阶级的全部资本，把一切生产工具都集中在国家手里，并且尽可能快地增加生产力的总量。无产阶级建立自己的统治并不是为了使这种统治永恒化，而是为了实现无产阶级的最终目的：消灭一切阶级和阶级对立，实现共产主义。随着阶级的消灭，无产阶级的统治本身也将随之消亡。
（4）评述
《宣言》是国际共产主义运动的第一个伟大纲领。它用新世界观深刻地分析了最重大的历史问题和现实问题，鲜明地体现了马克思主义哲学的理论和实践、革命性和科学性、认识世界和改造世界的高度统一。《宣言》是马克思主义哲学直接地同工人运动相结合的产物。它的问世，表明马克思主义哲学已经成为工人阶级解放斗争的指南。
2．旧唯物主义和唯心主义的缺陷是什么？[复旦大学2015年研]
答：旧唯物主义和唯心主义都是旧哲学，他们掩盖其阶级实质并局限于抽象的理论主题，只要求在理论上解释世界。
（1）旧唯物主义的缺陷
旧唯物主义泛指马克思主义哲学以前的各种唯物主义，如朴素唯物主义、形而上学唯物主义、机械唯物主义、庸俗唯物主义等。旧唯物主义的缺陷：机械的、形而上学的、不彻底、不完备的。具体表现为：
①旧唯物主义把物质归结为某种原始的实体即原子，认为它具有广延性、不可分性、不变的质量、运动等特性。这实际上是不懂得一般与个别的辩证关系，用物质系统某一层次的某种具体形态（如机械运动）或某种属性来定义物质，把它归结为万物的本原，不了解哲学的物质范畴应是概括物质世界所有层次、一切运动形态和共同属性的最高抽象。
②关于存在着某种“物的不变的实质”和“终极的、绝对的实体”的猜测，也带有某种先入之见和主观武断的性质，是缺乏科学根据的。这种思想方式不了解运动、发展、变化是世界的本质，而是企图找到不变的终极形态。
③旧唯物主义的物质观是不彻底、不完备的，它不理解人的实践活动的意义。因而不能把唯物主义贯彻于社会历史领域，不能解释社会运动的物质性。因此，旧唯物主义每每在接触社会历史领域的问题时，就滑向唯心主义。
（2）唯心主义哲学的缺陷
①现代哲学唯心主义为了否认世界的物质性，宣扬精神一元论。
②唯心主义者继承贝克莱的思想，直接否定物质的客观存在，说物质是“无”，完全否定了意识活动的物质基础。
③歪曲现代物理学的成就，用相对主义的诡辩方法来否定唯物主义的物质概念。
（3）评述
全部旧哲学，无论是旧唯物主义，还是唯心主义的根本缺陷可以归结为一点，即完全不了解作为“感性活动”的人类实践。在这个意义上，马克思指出：“哲学家们只是用不同的方式解释世界，而问题在于改变世界。”马克思的这个著名论断，引导了一场哲学史上最深刻的革命性变革。科学的实践观既是马克思主义哲学与全部旧哲学的分水岭，也是马克思主义哲学获得决定性奠基的确切标志。
3．简述社会实践中主客体之间的关系。[华中科技大学2014年研]
答：人是一种社会实践的存在，从人的现实活动中去考察人与对象世界的关系，就出现了“主体”和“客体”两个哲学范畴。主体和客体是表示活动者和活动对象之间的特定关系的哲学范畴。
（1）主体与客体的概念
①主体的概念
a．含义
主体是指从事着实践和认识活动的人。是主导者、能动者、主宰者。但人并不等同于主体，只有经过培养和教育并在进入与客体的关系之后才构成完全的主体。人在不同的对象性关系中表现为实践主体、认识主体、评价主体、审美主体等。
b．基本规定性
人作为主体，在实践基础上表现为自主性、主观性、创造性、自为性等基本规定性。
c．表现形态
主体的表现形态主要有：个体形态、集团形态和社会形态。
②客体的概念
a．含义
客体是实践和认识活动所指向的对象，是受动者、从属者。客体仅指进入人的活动领域和主体发生联系的那些客观事物。对象在不同情况下表现为实践客体、认识客体、评价客体、审美客体等。
b．基本规定性
客体必须具有客观性、对象性、受动性等基本规定性。
c．表现形态
客体主要具有三种不同表现形态：自然客体、社会客体和精神客体。
（2）主体与客体的辩证关系
二者是一对关系范畴，它们只有在相互关联中才会具有自己的本质和规定。关联的关系是主体与客体存在的条件性。主体和客体的分化是人的实践活动的结果。主体性在根本上就是实践性。主体与客体则是在实践活动基础上以主体为核心而建立的自觉的对立和统一关系。这种统一的实质即是主体客体化和客体主体化的统一。
主体和客体是对立统一的。对立体现在：主体和客体的不同规定性，它们的性质在原则上是刚好相反的。统一体现在：它们在运动中最后必然趋向于相互结合。
4．简述唯物辩证法的基本内容。[华中科技大学2014年研]
答：（1）内涵
唯物辩证法又称“马克思主义辩证法”，是关于自然、社会和思维发展的普遍规律的科学，是无产阶级的世界观和方法论的统一，是马克思主义的理论基础。它是由马克思、恩格斯总结无产阶级斗争的历史经验，概括自然科学的新成就，批判地吸收黑格尔辩证法的“合理内核”而创立的唯一科学和真正革命的辩证法。
（2）基本内容
辩证法是由一系列范畴和基本规律所构成的科学体系。
①联系与发展范畴
a．唯物辩证法就是从总体上研究客观世界的普遍关系与运动发展的学说。联系和发展的观点是唯物辩证法的总观点、总特征。
b．事物的内部矛盾是事物发展的根本原因，事物的外部矛盾是事物发展的第二位原因。
c．事物的发展是螺旋式上升运动，而且不仅是量变，还是质变。
②唯物辩证法的基本规律
辩证法是一个规律体系包括对立统一规律、量变质变规律和否定之否定规律三个基本规律。在辩证法的理论体系中，三个规律的作用：
a．量变质变规律回答运动变化发展的形式是什么，揭示了事物的两个基本规定以及事物发展过程的两种基本规定以及事物发展过程的两种基本形式或状态。
b．对立统一规律回答运动变化发展的根源是什么，揭示了事物的发展过程是其内部矛盾运动的结果，矛盾双方的同一性与斗争性构成了事物发展的根本动力。
c．否定之否定规律回答发展的过程是什么，进一步揭示了事物发展过程是由肯定自身到否定自身，进而再到新的肯定，即否定之否定这样一个自我运动、自我发展的过程。
（3）评述
唯物辩证法用联系的观点看待世界，认为一切事物都处在普遍联系之中；用发展的观点看世界，认为发展的本质是新事物的产生与旧事物的灭亡；用矛盾的观点看待世界，认为每一事物都与自身同一，根本否认事物内部存在矛盾。
5．简述联系与发展的原理及其意义。[河南师范大学2014年研]
计算机考研数据结构真题汇总
一.选择题篇 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)
计算机数据结构考研真题及其答案
第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）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（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. 双向链表
北航 1999-2002 程序设计与数据结构考研试题
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
大数据结构考研真题及其问题详解
一、选择题 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.栈
数据结构考研试题精选及答案第1章绪论
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页
数据结构考研试题精选及答案第9章 查找答案
第9章集合 部分答案解释如下。 4．不能说哪种哈希函数的选取方法最好，各种选取方法有自己的适用范围。 8．哈希表的结点中可以包括指针，指向其元素。 11．单链表不能使用折半查找方法。 20．按插入后中序遍历是递增序列的原则，若某结点只有右子树，而插入元素的关键字小于该结点的关键字，则会插入到该结点的左侧，成为其左孩子。这种插入就不是插入到叶子下面。 21．从平衡因子定义看，完全二叉树任一结点的平衡因子的绝对值确实是小于等于1。但是，平衡二叉树本质上是二叉排序树，完全二叉树不一定是排序树。故不能说完全二叉树是平衡二叉树。 23．某结点的左子树根结点不一定是它的中序前驱，其右子树根结点也不一定是它的中序后继。 24．在等概率下，查找成功时的平均查找长度相同，查找失败时的平均查找长度不相同。26．只有被删除结点是叶子结点时命题才正确。 三．填空题 1．n n+1 2．4 3．6,9,11,12 4．5 5．26（第4层是叶子结点，每个结点两个关键字） 6．1,3,6,8,11,13,16,19 7．5,96 8．m-1,「m/2?-1 9．2,4,3 10．(1)哈希函数(2)解决冲突的方法 (3)选择好的哈希函数 (4)处理冲突的方法 (5)均匀(6)简单 11．AVL树（高度平衡树，高度平衡的二叉排序树），或为空二叉树，或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1。 12．小于等于表长的最大素数或不包含小于20的质因子的合数 13．16 14．?㏒n」+1 2 15．(1)45 (2)45 (3)46（块内顺序查找） 16．k(k+1)/2 17．30，31.5（块内顺序查找） 18．(1)顺序存储或链式存储 (2)顺序存储且有序 (3)块内顺序存储，块间有序 (4) 散列存储
考研资料数据结构试题汇总
第一章绪论 一、填空题（每空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) 专门为某一应用目的而编制的软件
数据结构考研真题及其答案
一、选择题 1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】 A．效率B.复杂性C.现实性D.难度 2.算法的时间复杂度取决于（C）【中科院计算所1998 二、1（2分）】 A．问题的规模B.待处理数据的初态和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分）】
数据结构考研真题及其答案
数据结构考研真题及其 答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
一、选择题 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)的算法 2
（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
数据结构精选考研试题
数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[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 六、
数据结构考研试题.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
数据结构考研试题精选及答案第三章 栈和队列答案
第三章栈和队列答案 部分答案解释如下。 1、尾递归的消除就不需用栈 2、这个数是前序序列为1,2,3,…,n，所能得到的不相似的二叉树的数目。 三、填空题 1、操作受限（或限定仅在表尾进行插入和删除操作）后进先出 2、栈 3、3 1 2 4、23 100CH 5、0 n+1 top[1]+1=top[2] 6、两栈顶指针值相减的绝对值为1（或两栈顶指针相邻）。 7、(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻（即值之差的绝对值为1） 8、链式存储结构 9、S×SS×S×× 10、data[++top]=x； 11、23.12.3*2-4/34.5*7/++108.9/+（注：表达式中的点(.)表示将数隔开，如23.12.3 是三个数） 12、假溢出时大量移动数据元素。 13、(M+1) MOD N (M+1)% N； 14、队列 15、先进先出 16、先进先出 17、s=(LinkedList)malloc(sizeof(LNode))； s->data=x;s->next=r->next；r->next=s；r=s； 18、牺牲一个存储单元设标记 19、（TAIL+1）MOD M=FRONT (数组下标0到M-1，若一定使用1到M，则取模为0者，值改取M 20、sq.front=(sq.front+1)%(M+1)；return(sq.data(sq.front))； (sq.rear+1)%(M+1)==sq.front； 21、栈 22、（rear-front+m）% m； 23、（R-P+N）% N； 24、（1）a[i]或a[1] （2）a[i] （3）pop（s）或s[1]； 25、（1）PUSH（OPTR，w）（2）POP（OPTR）（3）PUSH（OPND，operate（a，theta，b）） 26、（1）T>0（2）i 《数据结构》考研真题及解答 目录 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 试卷代号：1252 中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试 一、单项选择题（每小题2分，共30分） 1．在C语言中，顺序存储长度为3的字符串，需要占用( )个字节。 A．4 B．3 C．6 D．12 2。串函数StrCat(a，b)的功能是进行串( )。 A．比较 B．复制 C．赋值 D．连接 3．-棵有n个结点采用链式存储的二叉树中，共有( )个指针域为空。 A．n+l B．n C．n-l D．n-2 4．设一棵哈夫曼树共有n个非叶结点，则该树有( )个叶结点。A．n B．n+l C．n-l D．2n 5．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执 行( )。 A. x=top->data;top=top->next =top->data C. top= top->next; x=top->data =top->next;x=data 6．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有( )个结点。 A．30 B．20 C．21 D．23 7．在一个无向图中，所有顶点的度数之和等于边数的( )倍。^A．O上；．B．3 C． D．2 8．已知如图1所示的一个图，若从顶点V，出发，按深度优先搜索法进行遍历，则可能得 到的一种顶点序列为( )。 9．已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到 的一种顶点序列为( )。A. abcedf B. abcefd C. aebcfd D. acfdeb 10.对二叉排序树进行( )遍历，可以使遍历所得到的序列是有序序列。 A．按层次 B．后序 C．中序 D．前序 11．在有序表(2，4，7，14，34，43，47，64，75，80，90，97，120)中，用折半查找法查找值80 时，经( )次比较后查找成功。 A．4 B．2 C．3 D．5 12．有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的 平均比较次数为( )。 A．25/10 B．25/9 C．20/9 D．17/9 13.排序算法中，从未排序序列中依次取出元素与已排序序殂（初始为空）中的元素进行 比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是( )。 A．冒泡 B。直接插入 C．折半插入 D．选择排序 14．一组记录的关键字序列为(46，79，56，38，40，84)，利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为( )。 A．40,38946,79956,84 B．40,38946,56,79,84 C．40，38,46,84,56,79 D．38，40,46956,79,84 15.排序方法中，从尚未排序序列中挑选元素，并将其依次放人已排序序列（初始为空）的 一端的方法，称为( )排序。 A．归并 B．插入 C．快速 D．选择 1．A 2．D3．A 4．B 6．C 7．D 8．A 9．B 11．B 2．B 13．C 14．B 二、填空题（每小题2分。共20分） 、选择题 注：子串的定义是：串中任意个连续的字符组成的子序列， 并规定空串是任意串的子串， 任意串是其自身的子串。若字符串长度为 n （n>0），长为n 的子串有1个，长为n-1的子串 有2个，长为n-2的子串有3个，……，长为1的子串有n 个。由于空串是任何串的子串， 所以本题的答案为：8* （8+1） /2+1=37。故选B 。但某些教科书上认为“空串是任意串的子 串”无意义，所以认为选 C 。为避免考试中的二意性，编者认为第 9 题出得好。 二、判断题 三?填空题 1. （1）由空格字符（ASCII 值32）所组成的字符串 （2）空格个数 2 ?字符 3.任意个连续的字符组成的子序列 4 . 5 5.0（m+n ） 6. 01122312 7 . 01010421 8 . （1）模式匹配 （2） 模式串 9. （1）其数据元素都是字符（2）顺序存储 ⑶ 和链式存储 ⑷ 串的长度相等且两串中对应位置 的字 符也相等 10. 两串的长度相等且两串中对应位置的字符也相等。 12 . *s++=*t++ 或(*s++=*t++ ) != ‘ \0 ' 13. (1) char s[] ⑵ j++ (3) i >= j 14. ［题目分析］本题算法采用顺序存储结构求串 s 和串t 的最大公共子串。串 s 用i 指针 （1<=i<=s.len ）。t 串用 j 指针（1<=j<=t.len ）。算法思想是对每个 i （1<=i<=s.len ，即程 序中第一个 WHILE 循环），来求从i 开始的连续字符串与从 j （1<=j<=t.len ，即程序中第二 个W HILE 循环）开始的连续字符串的最大匹配。程序中第三个（即最内层）的 WHILE 循环, 是当s 中某字符（s :i ］）与t 中某字符（t :j ］）相等时，求出局部公共子串。若该子串长 度大于已 求出的最长公共子串（初始为0） ，则最长公共子串的长度要修改。 程序(a ): (1) (i+k<=s.len ) AND(j+k<=t.len) AND(s[i+k]=t[j+k]) 的长度内，对应字符相等，则指针 k 后移（加1）。 和t 对 应字符不等时置标记退出 在t 串中，从第j+k 字符再与s ［i ］比较 串取下一字符 串指针i 后移（加1）。 程序(b )： (1) i+k<=s.len && j+k<=t.len && s[i+k]==t[j+k] // (2) con=0 (3) j+=k (4) j++ (5) i++ 15. (1) 0 (2) next[k] 16. (1) i : =i+1 (2) j:=j+1 (3)i:=i-j+2 (4)j:=1; (5)i-mt (或 i:=i-j+1 ) (6)0 17. 程序中递归调用 （1） ch1<>midch //当读入不是分隔符&和输入结束符$时，继续读入字符 （2） ch 仁ch2 //读入分隔符&后，判ch1是否等于ch2，得出真假结论。 (3) answer : =true (4) answer : =false (5) read (ch ) 第四章串 11.' xyxyxywwy // 如果在s 和t (2) con:= false //s (3) j:=j+k // (4) j:=j+1 //t 所有注释同上（a ） 2017年全国硕士研究生统一入学考试自命题试题（B卷） ******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203， 软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、单项选择题(每题2分，共30分) 1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。 A. 4,3,2,1 B. 1,2,3,4 C. 1,4,3,2 D. 3,2,4,1 2. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中 的元素个数是( )。 A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 3. 平衡二叉树的平均查找长度是( )。 A. O(n2） B. O(nlog2n） C. O(n） D. O(log2n） 4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点 数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。 A. N1-1 B. N2-1 C. N2+N3 D. N1+N3 5. 计算机内部数据处理的基本单元是（）。 A. 数据 B. 数据元素 C. 数据项 D. 数据库 6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i 结点的左孩子结点的编号为（）。 A. 2i+1 B. 2i C. i/2 D. 2i-1 7. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。 A. 第i行非0元素的个数之和 B. 第i列非0元素的个数之和 C. 第i行0元素的个数之和 D. 第i列0元素的个数之和 8. 设一组初始记录关键字序列为(16, 25,12, 30,47,11, 23,36, 9,18,31)，则以增量d=5的一趟希尔 排序结束后的结果为（）。 A. 11, 23,12, 9, 18,16, 25,36,30, 47, 31 B. 11, 23,12, 9, 16, 18, 25,36, 47, 30, 31 C. 16, 23,12, 9, 11,18, 25,36,30, 47, 31 C. 9, 11,12, 16, 18, 23, 25,30, 36, 47, 31 9. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。 A. n B. n-1 C. m D. m-1 10. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 （）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m 11. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K %9作 为散列函数，则散列地址为1的元素有（）个。 A．1 B．2 C．3 D．4 考试科目：数据结构共5页，第1 页 数据结构考研真题及其答案 一、选择题 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．顺历年《数据结构》考研真题及解答
数据结构历年试题及答案
算法与数据结构考研试题精析(第二版)第4章串答案
暨南大学考研真题数据结构
数据结构考研真题