例题讲解数据结构算法.pptxVIP

例题讲解;基本概念;顺序存储表示数据元素之间的逻辑关系是由（）表示的，链接存储表示数据元素之间的逻辑关系是由（）表示的。A 指针 B 逻辑顺序 C存储位置 D问题的上下文 下面关于抽象数据类型的描述，不正确的是（）。A 数据封装 B 使用与实现分离 C 信息隐藏 D 用例驱动 算法的时间复杂度与（）有关。A 问题规模 B计算机硬件的运行速度 C 源程序的长度 D编译后执行程序的质量 某算法的时间复杂度是O(n2)，表明该算法（）。A 问题规模是n2 B问题规模与n2成正比 C执行时间等于n2 D执行时间与n2成正比 以下关于数据结构的说法中，错误的是（）。A数据结构相同，对应的存储结构也相同 B数据结构涉及数据的逻辑结构、存储结构及操作三个方面C数据结构操作的实现与存储结构有关D定义逻辑结构时可不考虑存储结构 试举一个例子，说明对相同的逻辑结构，同一种??算在不同的存储方式下实现，其运算效率不同。答：例如，线性表中的插入与删除操作，在顺序存储方式下平均移动近一半的元素，时间复杂度为O(n);而在链式存储方式下，插入与删除时间复杂度都是O(1)。;数组元素循环右移K位—时空权衡;有实现同一功能的两个算法A1和A2，其中A1的渐近时间复杂度T1(n)=O(2n)，A2的渐近时间复杂度是T2(n)=O(n2)。仅就时间复杂度，具体分析这两个算法哪个好？ 分析：比较算法好坏需要比较两个函数。;线性表定义 线性表的特点 线性表的操作;;例seq;Seq综合;;;;Link例题;;;;