相关文档

• 09数据结构期中.docx

  一CBDBCDACDA二n(n+1)/2 S-link = H; H= S;2n0-1front-link-link==NULL; 或 front-link-link==rear;O(1);O(n)(n+1)/2;(n-1)/260中序856三1 F2 F3 F4 T5 F6 T7 T8T9T10 T四1)A /B/\C D/ / \E FG // H I /J2) 略 3 5 14 34 1

• 09数据结构期中_答案.docx

  《数据结构》期中试卷 （2009级） 2010-2011学年第一学期： ： 成绩：选择题：（每小题2分，共20分）1 有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（）A 5 4 3 6 1 2 B 4 5 3 1 2 6 C 3 4 6 5 2 1D 2 3 4 1 5 6 2 在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（

• 数据结构-09-查找.ppt

  基本概念25 34 57 16 48 09 i一折半查找（ Binary Search ）的基本思想735high651二分查找72651二分查找7256472 < 88564472判定树：中点为根左子树和右子树为左区间和右区间左右子树按同样规则建立651二分查找3056430 < 64564472472472 不成功：走了一条从根到叶子或度1结点（下步为空）的路径71111360861

• 《数据结构A》第09章.ppt

  #

• 《数据结构A》第09章.ppt

  #

• 《数据结构A》第09章.ppt

  #

• 数据结构期中试题.doc

  在以下题目中任意选择做求下列程序段的时间复杂度(每小题5分)(1)for(i=0i<ni) for(j=0 j<i j) for(k=0 k<j k)ｘｘdelta(2)i=1 while (i<n) i=i2(3) i=nn while (i=1) i=i22.按增长率从小到大顺序排列以下函数(5分)n n-n37n5 nlogn

• 数据结构期中考试.doc

  线订装郑州轻工业学院 2011 2012 学年 第 2学期　 数据结构 试卷专业年级及班级　　　　　　　　　　　　　　　　　　　《数据结构》期中考试试卷一单项选择题(本大题共15小题每小题2分共30分)1234567891011121314151.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为( )A.树状结构B.网状结构C.

• 《数据结构》期中试题.doc

  南京大学金陵学院期中试卷20072008学年第二学期课程名称：《数据结构》 教师：彭成磊 试卷类型：开：__________ ：_________专业：___________成绩：_____一选择题（共16题每题分计40分）1.组成数据的基本单位是（ ）A．数据项B．数据类型C．数据元素D．数据变量2.数据结构是研究数据的（ ）以及它们之间的相互关系A．理想结构物理结构B

• 数据结构期中试卷.doc

  嘉兴学院试卷 2011—2012 学年第1 学期期中考试试卷课程名称：数据结构 使用班级：信息11级 考试形式：开卷 试卷代码：班级： ： ： 题号一二三四五六七八总分得分评阅人一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内每小题1分共10分)1．数