相关文档

• 数据结构复习卷8-2009.doc

  南 京 信 息 职 业 技 术 学 院 试 卷 2008 2009 学年第__1_学期期末考查试卷 [B]卷课程名称： 数据结构 考试时间：100分钟命题人 边长生 2008 年 12 月 15 日审批人 年 月 日使用班级：90

• 2007数据结构总复习.ppt

  查找第二章线性表：第七章 图：

• 数据结构复习卷08-09.doc

  南 京 信 息 职 业 技 术 学 院 试 卷 2008 2009 学年第__一_学期期末考查试卷 [A]卷课程名称： 数据结构 考试时间：100分钟命题人 边长生 2008 年 12 月 15 日审批人 年 月 日使用班级：90

• 数据结构复习.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)：能用所学

• 2009年《数据结构》试卷A.doc

  #

• 数据结构复习.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

  #