相关文档

• 数据结构复习.doc

  线性表基础知识和算法线性表及其特点线性表是n个数据元素的有限序列线性结构的特点： ①第一个 ②最后一个 ③前驱 ④后继 这里太简炼了只是为了便于记忆顺序表——线性表的顺序存储结构特点a) 逻辑上相邻的元素在物理位置上相邻b) 随机访问类型定义简而言之数组长度 不准确的说法只为便于理解和记忆不要在正式场合引用凡此情形都加引号以示提醒const int MAXSIZE = 线性表最大长度typed

• 数据结构复习.doc

  选择题1下面程序段的时间复杂度为（ A ）int ijs=0for(i =1 i﹤=n i ) for(j =1 j﹤= i j ) s=sij AO(n2) BO(n2) CO(n) DO(n(n1)2) 2长度为100的线性表采用顺序存储结构存储的内容是1234……100删除内容为77的元素需要移动元素的次数是（ B ）A22B23C24D253在一个单链表HL中若要在指针

• 《数据结构》复习.doc

  《数据结构》复习1．命题的教育测量学基础 题型要求及分数比例: 1．填空题 12分100分2．选择题 12分3．解答题 38分4．算法题 38分 认知层次识记(I)：能正确认识和表述科学事实原理术语和规律知道该课程的基础知识并能进行正确的选择和判断理解(II)：能将所学知识加以解释归纳能领悟某一概念或原理与其他概念或原理之间的联系理解其引申意义并能做出正确的表述和解释应用(III)：能用所学

• 数据结构复习.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级? 请于2010年7月4日前提交平时大作业如下：二叉树的前序中序后序三种遍历方式的递归与非递归算法请将文件以.rar方式进行命名请将源程序压缩包发至yjzhangfudan.edu通 知?《数据结构》复习?一各章要求?第1章 序论?了解数据结构的基本概念时间复杂度的计算知道大O表示法的加法乘法规则了解

• 数据结构复习.ppt

  （4）?输入：0个或多个 第二章ai 这里的问题规模是表的长度设它的值为n该算法的时间主要花费在循环的元素后移语句上所需移动元素的次数不仅依赖于表的长度而且还与插入位置有关i位置移动次数 1n 2n-1 ︰ ︰ in-i1 n10平均移动次数：时间复杂度：O（n）在线性表中删除第i（1 ≤ i ≤ n）个元素使栈和队列也可以被称作为操作受限的线性表BAC由一个或多个空格组成的串

• 数据结构复习.ppt

  #

• 数据结构_复习.ppt

  一、 考试时间：120分钟二、 考试形式：半开卷三、 试卷结构　　 单选题：30%　　 问答题：约55%　　 算法设计题：约15%考试说明图的基本概念 度如何计算图的存储结构：邻接矩阵、邻接表。 图的存储结构←→图示图的遍历：深度优先、广度优先 给定图→图的遍历序列图的最小生成树 两个经典算法的基本思想和执行过程【图的主要内容】最短路径问题 两个经典算法的基本思想和执行过程活动网络 如何进行拓扑排

• 数据结构复习总结.doc

  数据结构复习总结绪论数据：是对客观事物的符合表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符合的总成。数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据项：是数据的不可分割的最小单位。（一个数据元素可由若干个数据项组成）数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构（即数据之间的相互关系）：线性结构、树形结构、图状结构、

• 数据结构复习---2010.doc

  一单项选择题1在数据结构的讨论中把数据结构从逻辑上分为（c ）A:内部结构与外部结构 B:静态结构与动态结构C:线性结构与非线性结构D:紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址（ D ）A：必须是连续的 B:部分地址必须是连续的C:一定是不连续的 D:可连续可不连续3若线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用（D ）最有

• 数据结构复习题.doc

  一判断题线性表的逻辑顺序与存储顺序总是一致的顺序存储的线性表可以按序号随机存取3线性表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动4线性表中的元素可以是各种各样的但同一线性表中的数据元素具有同样的特性因此是属于同一数据对象5在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻6在线性表的链式存储结构中逻辑上相邻的两个元素在物理位置上不一定紧邻7线