《数据结构复习要点》.docVIP

  • 2
  • 0
  • 约1.95万字
  • 约 17页
  • 2019-12-02 发布于天津
  • 举报
不经一番寒彻骨,焉得梅花扑鼻香 ——辛苦了,祝考试顺利! PAGE PAGE 12 秦人不怜自哀而后人哀之,后人哀之而不鉴之,复使后人而哀其后人也! ——请认真复习! A—熟练掌握 B—理解 C—了解 第一章:绪论 1. 基本概念: 包括数据的逻辑结构、数据的存储结构和数据的相关运算。C 四类数据组织结构:集合、线性表、树形、图状结构 C 数据的存储方式:顺序存储和链式存储。B 2.算法和分析 算法的特征、时间复杂度的分析和常见的时间复杂度增长率排序、空间复杂度 B 本章重点:分析算法时间复杂度 例1. 下面关于算法说法错误的是( ) A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 D 例2. 以下那一个术语与数据的存储结构无关?( ) A.栈 B. 哈希表 C. 线索树 D. 双向链表 A. 例3.. 求下段程序的时间复杂度: void mergesort(int i, int j){ int m; if(i!=j){ m=(i+j)/2; mergesort(i,m); mergesort(m+1,j); merge(i,j,m);} }

文档评论(0)

1亿VIP精品文档

相关文档