数据结构试题及

数据结构试题及Tag内容描述：<p>1、第1章 绪论1. 填空（1）（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素 （2）（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。 （3）从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。【解答】集合，线性结构，树结构，图结构 （4）数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。【解答】顺序存储结构，链接存储结构。</p><p>2、数据结构（数据结构（数据结构（数据结构（c c c c 语言版）习题集答案语言版）习题集答案语言版）习题集答案语言版）习题集答案 第第第第 1 1 1 1 章章章章绪论绪论绪论绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符 号的总称。 数据元素数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象数据对象是性质相同的数据元素的集合，是数据的一。</p><p>3、程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图 B. 树C. 广义表 D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。for(i=0;im;i+)for(j=0;jn;j+)aij=i*j;A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)6、算法是（ D ）。A. 计算机程序 B. 解决问题的计算方法C. 排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为。</p><p>4、第一章 概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图 B. 树C. 广义表 D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性。</p><p>5、22数据结构试卷（一）三、计算题（每题 6 分，共24分）1. 在如下数组A中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。A 0 1 2 3 4 5 6 7 data605078903440next35720412. 请画出下图的邻接矩阵和邻接表。3. 已知一个图的顶点集V和边集E分别为：V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。四、阅读。</p><p>6、模拟题第一套 模拟题（1）栈和队列的共同特点是A）都是先进先出 B）都是先进后出C）只允许在端点处插入和删除元素 D）没有共同点 （2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbed B）decab C）deabc D）cedba（3）链表不具有的特点是A）不必事先估计存储空间 B）可随机访问任一元素C）插入删除不需要移动元素 D）所需空间与线性表长度成正比 （4）结构化程序设计的3种结构是A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构 D）顺序结构、选择。</p><p>7、东华理工大学2015 2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度。</p><p>8、第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数。</p>