数据结构1800例题与答案
第一章 绪 论
一、选择题（每小题2分）
1．算法的计算量的大小称为计算的（ B ）。 【北京邮电大学2000 二、3 （20/8分）】
A．效率 B．复杂性 C．现实性 D．难度 2．算法的时间复杂度取决于（C）。 【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B．待处理数据的初态 C．A和B D．都不是 3．计算机算法指的是（① C ），它必须具备（② B ） 这三个特性。
① A．计算方法 B．排序方法 C．解决问题的步骤序列 D．调度方法
② 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）同一个算法，实现语言的级别越高，执行效率就越低
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．以下那一个术语与数据的存储结构无关？（ Ａ ）【北方交通大学 2001 一、2（2分）】
A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（ Ｃ ）【北京工商大学 2001 一、10（3分）】
FOR i:=1 TO n DO
最新版数据结构1800题含完整答案详解
本站小编 免费考研网/2015-12-09
相关话题/数据结构
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19北京航空航天大学2013年"数据结构与C语言程序设计"（991）考研真题
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需要 ...专业课考研资料 本站小编 免费考研网 2015-12-07北京航空航天大学2012年"数据结构与C语言程序设计"（991）考研真题
北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结 构 和链式存储结 ...专业课考研资料 本站小编 免费考研网 2015-12-072010河北工业大学数据结构考研题及答案
2010年 一、 1. 所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向 。 【答案】其直接前趋结点 2. 线性表的顺序存储结构是一种 【答案】随机 3. 若一棵根树的每个结点最多只有分，次序不能颠倒，则称此根树为 。 【答案】两个，左、右，二叉树 4. 满二叉树是指 ...专业课考研资料 本站小编 免费考研网 2015-12-06北京理工大学2015年硕士研究生入学考试数据结构889考研试题
北京理工大学2015年 硕士研究生入学考试数据结构889试题： 一、选择题（40分。20道，每道2分） 1． 算法的可选项是（） A 确定性 B 有穷性C 输入D输出 2.下列不属于数组的特点是（） A 不属于线性结构 B C D数据元素的类型可以不同 3.下列属于逻辑结构的是（） A顺序表B哈希表C单链表D有序表 4.下列属于逻辑结构中 ...专业课考研资料 本站小编 免费考研网 2015-11-162015年南京邮电大学数据结构考研真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法()2.稀疏矩阵压缩存储后，必会失去随机存取功能( 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点( 4.连通分量是无向图的极大强连通子图() ) )))5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间(6. ...专业课考研资料 本站小编 免费考研网 2015-11-07北京航空航天大学软件学院2013年“数据结构与C程序设计”(代码991)试题
2013年数据结构与C程序设计(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需 ...专业课考研资料 本站小编 免费考研网 2015-10-22数据结构1800试题 每题都来自各大学校各年份考研真题整理
第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8 分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】 A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1），它必须具备（2） 这三个特 ...专业课考研资料 本站小编 免费考研网 2015-10-22数据结构讲义 《数据结构》C语言版 严蔚敏，清华大学出版社
复习提示一、教材内容l 使用教材《数据结构》C语言版 严蔚敏，清华大学出版社。l 章节 去掉 第5、8、11、12章 去掉 **部分 去掉1.3，2.4，4.4二、复习提示1. 经典算法单链表：遍历、插入、删除循环队列：队列空、队列满的条件二叉树：递归遍历及应用有序表的二分法查找快速排序简单选择排序2. 绪论掌握几个重 ...专业课考研资料 本站小编 免费考研网 2015-10-142016年考研核心考点命题思路解密 数据结构
《2016年考研核心考点命题思路解密 数据结构》严格按照最新计算机考研408统考大纲的数据结构部分编写，涵盖大纲指定的所有考试内容。本书对统考大纲所涉及的知识点进行深入剖析和总结，并精心策划和部署每一个章节，对每一个章节的考点做了独家策划。 本书每一个考点中的命题，绝大部分来源于历年名校计算机考研真题和 ...计算机考研资料 本站小编 网络资源 2015-07-172015年华北电力大学大学数据结构考研真题
2015年华北电力大学大学数据结构考研真题 第一题选择，10道题20分，很简单，比王道上的题要简单的多把王道的题做了，选择基本没问题。 第二题填空题10空20分，也很简单，数据存储类型为〔〕〔〕，存储数据即要存储〈〉还要存储〈〉，循环队列是为了〈〉，给出一组数据和散列函数求与28是同义词的是〈〉，还有一空求叶子节 ...专业课考研资料 本站小编 网络资源 2015-07-13
