1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

计算机专业基础综合：时间复杂度分析与数据结构题解.pdfVIP

  • 6
  • 0
  • 约1.07万字
  • 约 9页
  • 2026-06-18 发布于北京
  • 举报

计算机专业基础综合：时间复杂度分析与数据结构题解.pdf

    1.B此程序是双层for循环，外层是线性变化，内层循环变量j虽然每次初始化为2*i，但

    2

    其依旧是线性变化增长的，所以根据课上所讲即可判断该程序时间复杂度是O(n)

    2.D顺序表可以利用随机存取的特性对表尾进行，时间复杂度是O(1)，I错；向只带

    头结点的单循环链表的第一个位置一个结点，为了”循环”特性，需要O(n)的时间复

    杂度寻找最后一个结点更新其指针，II对；与II类似，需要O(n)的时

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >