9、算法的时间复杂性是指（）。A．指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。B．通常以算法的元操作重复执行的次数作为算法的时间度量。C．同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。D．所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。E．算法时间复杂性越低，算法就越好。F．时间复杂性是衡量一个算法优劣的唯一标准。

题目

9、算法的时间复杂性是指（）。

A．指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

B．通常以算法的元操作重复执行的次数作为算法的时间度量。

C．同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

D．所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。

E．算法时间复杂性越低，算法就越好。

F．时间复杂性是衡量一个算法优劣的唯一标准。

相似考题

1.算法的时间复杂性是指在计算机上的实际运行时间。()此题为判断题(对，错)。

2.分析分治合并排序算法的时间复杂性。

3.多段图算法的时间复杂性。

4.背包问题贪心算法的时间复杂性。

参考答案和解析
指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。;通常以算法的元操作重复执行的次数作为算法的时间度量。
更多“9、算法的时间复杂性是指（）。”相关问题

  • 第1题：

    分析maxmin算法的时间复杂性。


    参考答案：

  • 第2题：

    算法的复杂性有时间复杂性和空间复杂性之分。()

    此题为判断题(对，错)。


    参考答案：√

  • 第3题：

    一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】


    正确答案：O（1）
    一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时，则表示为O（1）

  • 第4题：

    下列关于算法的时间复杂度陈述正确的是

    A．算法的时间复杂度是指执行算法程序所需要的时间

    B．算法的时间复杂度是指算法程序的长度

    C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D．算法的时间复杂度是指算法程序中的指令条数


    正确答案：C
    解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

  • 第5题：

    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？


    正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。

  • 第6题：

    （）是算法所需存储量的度量。

    • A、计算复杂性
    • B、时间复杂性
    • C、存储复杂性
    • D、空间复杂性

    正确答案:D

  • 第7题：

    下列关于算法的时间复杂度陈述正确的是（）

    • A、算法的时间复杂度是指执行算法程序所需要的时间
    • B、算法的时间复杂度是指算法程序的长度
    • C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
    • D、算法的时间复杂度是指算法程序中的指令条数

    正确答案:C

  • 第8题：

    算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。


    正确答案:错误

  • 第9题：

    算法分析的两个方面是（）

    • A、空间复杂性和时间复杂性
    • B、正确性和简明性
    • C、可读性和文档性
    • D、数据复杂性和程序复杂性

    正确答案:A

  • 第10题：

    填空题
    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。

    正确答案： 时间
    解析： 暂无解析

  • 第11题：

    多选题
    算法的评价主要从（）来考虑。
    A

    时间复杂性

    B

    计算复杂性

    C

    存储复杂性

    D

    空间复杂性


    正确答案： A,D
    解析： 暂无解析

  • 第12题：

    问答题
    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

    正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。
    解析： 暂无解析

  • 第13题：

    快速排序算法的最坏时间复杂性和平均时间复杂性函数。


    参考答案：快速排序算法的最坏情况下的时间复杂性的阶为O(n²)，其原因是a[p：j-1]和a[j+1：q]的大小不是均衡的。快速排序算法的平均时间复杂性的阶为O(nlogn)。

  • 第14题：

    算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


    正确答案：简单操作次数     存储空间
    算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

  • 第15题：

    数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。

    A．最大时间复杂性和最小时间复杂性

    B．最好时间复杂性和最坏时间复杂性

    C．部分时间复杂性和总体时间复杂性

    D．平均时间复杂性和最坏时间复杂性


    正确答案：D

  • 第16题：

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。


    正确答案:时间

  • 第17题：

    算法的评价主要从（）来考虑。

    • A、时间复杂性
    • B、计算复杂性
    • C、存储复杂性
    • D、空间复杂性

    正确答案:A,D

  • 第18题：

    以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。


    正确答案:最大值；加权平均值

  • 第19题：

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。


    正确答案:时间；空间

  • 第20题：

    一个算法的时间复杂性是（）的函数。


    正确答案:算法输入规模

  • 第21题：

    填空题
    一个算法的时间复杂性是（）的函数。

    正确答案： 算法输入规模
    解析： 一般情况下，一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数。

  • 第22题：

    单选题
    关于算法的时间复杂性，下列叙述正确的是（）。
    A

    时间复杂性是衡量一个算法优劣的唯一标准

    B

    所有算法都与问题的规模有关，问题规模越大，时间复杂性越大

    C

    通常不能简单地以算法运行时间度量算法的时间复杂性

    D

    同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性


    正确答案： B
    解析： 暂无解析

  • 第23题：

    判断题
    算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    单选题
    （）是算法所需存储量的度量。
    A

    计算复杂性

    B

    时间复杂性

    C

    存储复杂性

    D

    空间复杂性


    正确答案： D
    解析： 暂无解析

相关内容