数据结构试卷及答案

数据结构试卷及答案Tag内容描述：<p>1、东华理工大学2015 2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度。</p><p>2、东华理工大学2015 2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度。</p><p>3、肇庆学院计算机科学与技术系数据结构 级试卷(A)班级： 姓名： 学号： . -密-封-线-考试时间： 题号一二三四五总分分数得分一、 单项选择题（2分10=20分）1若某线性表中最常用的操作是提取第i个元素及找第i个元素的前驱元素，则采用（ D ）存储方式最省时间。A.单链表 B.双链表 C.单向循环链表 D.顺序。</p><p>4、数据结构试题B参考答案一、选择题(每小题1分，共20分)1234567891011121314151617181920AACBACABBCCBBDDBBDDD二、判断题：（判断下列各题正误，正确的在题目后面的括号内写“对”，错误的在题目后面的括号内写“错”。每小题2分，共10分）1. 2. 3. 4. 5. 三、填空题（每空2分，共10分）1、O(n)、O(1)2、队尾、栈顶3、BCDEFEF四、回答下列问题（每小题8分，共40分）1深度：125963784 （不唯一）广度：123456789 （不唯一）2第1趟：4 12 10 7 17 30第2趟：4 10 7 12 17 30第3趟：4 7 10 12 17 30第4趟：4 7 10 12 17 303 1。</p><p>5、1 有递归过程如下 void print int w int i if w 0 print w 1 for i 1 i w i printf 3d w printf n 问 调用语句print 4 的结果是什么 1 2 2 3 3 3 4 4 4 4 2 简述以下算法的功能 栈和队列的元素类型均为int void algo。</p><p>6、数据结构试卷 一、填空殖(每空1分 共20分) 1. 数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况。 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___；若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域。 3. 设输入序列为1、2、3，则经过栈的作用后可以得到________。</p>