欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 计算机等级考试

单项选择题

关于算法的时间复杂性,下列叙述正确的是()。

    A、时间复杂性是衡量一个算法优劣的唯一标准
    B、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大
    C、通常不能简单地以算法运行时间度量算法的时间复杂性
    D、同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性

点击查看答案

相关考题

  • 单项选择题
    以下关于算法的叙述,错误的是()。

    A.对同一个算法采用不同程序语言实现,其运行时间可能不同
    B.在不同硬件平台上实现同一个算法时,其运行时间一定是相同的
    C.对非法输入的处理能力越强的算法其健壮性越好
    D.算法最终必须由计算机程序实现

  • 单项选择题
    关于冒泡排序,下列说法正确的是()。

    A.冒泡排序每一轮都选出最小的数据下沉到底部
    B.冒泡排序在比较数据时有时可以不进行数据的交换
    C.冒泡排序法不属于交换排序法
    D.n个数据的冒泡排序要进行n轮“比较-交换”的操作

  • 单项选择题
    关于冒泡排序算法的基本思想,下列说法正确的是()。

    A.一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束
    B.一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束
    C.一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束
    D.一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题