数据结构总复习题.

数据结构总复习题.Tag内容描述：<p>1、1套题1一、选择题（每题2分，共15题，总计30分）1以下叙述中正确的是_____。A数组是数据的最小单位B数据对象就是一组数据元素的集合C顺序存储方式只能用于存储线形结构D树对应到的二叉树其根结点的右子树总是空的2一个数组的第一个元素的存储地址是100，每个元素长度为2，则第5个元素的存储地址是_____。A110B108C100D1203一个栈的入栈顺序是A,B,C,D,E，则其出栈顺序不可能是_____。AA,B,C,D,EBE,D,C,B,ACD,C,E,A,BDD,E,C,B,A4栈的特点是_____。A先进先出B先进后出C随即存取D链式实现5一个队列的入队顺序是1，2，3，4，5，那么出队顺序是_。</p><p>2、一、填空题1. 栈和队列的共同特点是（只允许在端点处插入和删除元素）。2. 在深度为5的满二叉树中，叶子结点的个数为（31）3. 算法分析的目的是（分析算法的效率以求改进）。4. 由两个栈共享一个存储空间的好处是（节省存储空间，降低上溢发生的机率）。5.串的长度是（串中所含字符的个数） 。6.设有两个串p和q，求q在p中首次出现位置的运算称做（模式匹配）7. N个顶。</p><p>3、19 套题1 一 选择题 每题2 分 共15题 总计30 分 1 以下叙述中正确的是 A 数组是数据的最小单位 B 数据对象就是一组数据元素的集合 C 顺序存储方式只能用于存储线形结构 D 树对应到的二叉树其根结点的右子树总是空的 2 一个数组的第一个元素的存储地址是100 每个元素长度为2 则第5个元素的存储地址是 A 110 B 108 C 100 D 120 3 一个栈的入栈顺序是a b c。</p><p>4、数据结构总审查问题 一、填空 1.数据结构研究数据的_ _逻辑结构_和_物理结构，定义这些结构中的相关运算，设计实现这些运算的算法，并分析算法的效率。算法的效率由两个方面组成：_ _ _时间复杂性_ _和_ _空间复杂性_ _ _ _时间和空间。 学号 2.数据的默认单位是_ _数据元素，数据的最小单位是_ _数据项。 3.算法是特定故障诊断_ _ _ _步骤_ _ _ _ _的说明，是说明的有限。</p><p>5、一、填空题1、数据结构就是一门研究数据的逻辑结构和物理结构，以及它们之间的关系和所定义的算法如何运行的学科。2、四种基本逻辑结构分别是集合、线性结构、树形结构和图状结构。3、算法的质量可从以下几个方面来评价：正确性、易读性、健壮性和高效率。4、线性表的最基本操作有插入、删除和定位（查找）三种。5、设每个数据元素占用K个存储单元，若a1的地址为Loc(a1)，则ai的地址。</p><p>6、栈和队列 3.1 单项选择题 1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是 。 A. edcba B. decba C. dceab D. abcde 2. 若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为 。 A. i B. n=i C. n-i+1 D. 不确定 3. 栈结构通常采用的。</p><p>7、江志英信息学院计算机系jiangzy 总复习 数据结构 数据结构概论 数据结构 数据结构是一门讨论 描述现实世界实体的数学模型 非数值计算 及其上的操作在计算机中如何表示和实现 的学科数据结构是对数据元素之间的逻辑关系 数据的存储方式以及对数据的操作的抽象描述 抽象数据类型 AbstractDataType简称ADT ADT 是指一个数学模型以及定义在此数学模型上的一组操作 数据抽象 用ADT描述。</p><p>8、1 / 19 数据结构复习题 第一章 绪论 一、知识脉络图解 1、 基本概念（数据、数据元素、数据对象、数据结构） 2、 数据的逻辑结构（集合、线性、树、图） 3、 数据的存储结构（线性存储、链式存储、索引、散列存储） 4、 数据类型（原子类型、结构类型、抽象数据类型） 5、 算法（算法定义、算法具有的 5 各特性） 6、 算法的效率（时间复杂度、空间复杂度） 二、重点：逻辑结构、存储结构、数据运算三方面的概念及相互关系；时间复杂度分析。 三、难点：时间复杂度分析。 四、考试要点点击 五、典型题型 选择题 1.计算机算法指的是（1） 。</p><p>9、一 选择题 1 以下数据结构中 D 是线性结构 A 图 B 二叉树 C 树 D 串 2 线性表是具有n个 C 的有限序列 A 表元素 B 字符 C 数据元素 D 数据项 E 信息项 3 线性表采用链接存储时 其地址 D A 必须是连续的 B 部分地址必。</p>