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

计算机算法与数据结构试题.pdfVIP

  • 1
  • 0
  • 约1.64万字
  • 约 13页
  • 2026-10-05 发布于北京
  • 举报

计算机算法与数据结构试题.pdf

    参与解析

    、单项择题：0小题，每小题分，共80每小题给的四个，只个选

    项是符合题目要求请答题卡上将所选项母。

    1.【参】A。

    【解析】本题考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算

    k22

    是“i/2;”，设其执行次数为k，则(n×n)/(2)=1，得k=logn，因此k=logn=2logn，即k的数量级

    222

    为logn，因此时间复杂度为O(logn)。

    22

    2、【参】C。

    【解析】本题考查入栈与出栈的顺序关系。有两种方法，第

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >