算法与数据结构.pptVIP

课 程 内 容 第一章 绪论 第二章 常用算法 第三章 线性表 第四章 栈与队列 第五章 树与二叉树 第六章 图与网 第七章 检索及基本算法 第八章 排序及基本算法 程序段 语句频度 时间复杂度x++; 1 O(1) for (i=1; i=n; ++i) x++; n O(n) for (i=1; i=n; ++i)  for (j=1; j=n; ++j) x++; n2 O(n2)for (i=1; i=n; ++i)  for (j=1; j=n; ++j) for (k=1; k=n; ++k)  x++ n3 O(n3) 6.关于算法与数据结构的关系，____是正确的。 A. 算法的实现依赖于数据结构的设计 B. 算法的效率与数据结构无关 C. 数据结构越复杂，算法的效率越高 D. 数据结构越简单，算法的效率越高 7.对于给定的n个元素，可以构造出的逻辑