itgle.com
算法指的是()。A.排序方法B.解决问题的计算方法C.计算机程序D.解决问题的有限运算序列
题目
算法指的是()。
A.排序方法
B.解决问题的计算方法
C.计算机程序
D.解决问题的有限运算序列
相似考题
参考答案和解析
参考答案：D
更多“算法指的是()。 ”相关问题
-
第1题：
算法简单,容易实现。没有利用历史信息,没有反映程序的局部性,命中率低指的是()。A.随机算法
B.先进先出算法
C.近期最少使用算法
D.最优替换算法
正确答案：A
-
第2题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的_____特性。
正确答案：
算法的四个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。 -
第3题：
【单选题】算法的有穷性指的是（）。
A．算法只能被有限的用户使用
B．算法程序所处理的数据量有限
C．算法程序的运行时间有限
D．算法程序的长度有限
A -
第4题：
算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【 】性。
正确答案：有穷
算法必须能在执行有限个步骤之后终止指的是算法的有穷性。同时有穷性还指算法的每个步骤都应该在有穷时间内结束。 -
第5题：
上世纪90年代诞生的两个典型的量子攻击算法指的是 算法和Grover算法。
C -
第6题：
4.算法的时间复杂度指的是什么？
算法执行时间的度量不是采用算法执行的绝对时间来计算的,因为一个算法在不同的机器上执行所花的时间不一样,在不同时刻也会由于计算机资源占用情况的不同,使得算法在同一台计算机上执行的时间也不一样,另外,算法执行的时间还与输入数据的状态有关,所以对于算法的时间复杂性,采用算法执行过程中其基本操作的执行次数,称为计算量来度量。算法中基本操作的执行次数一般是与问题规模有关的,对于结点个数为 n 的数据处理问题,用 T(n) 表示算法基本操作的执行次数。为了评价算法的执行效率,通常采用大写 O 符号表示算法的时间复杂度,大写 O 符号给出了函数 f 的一个上限。其它义如下: 定义: f (n)=O (g (n)) 当且仅当存在正的常数 c 和 n 0 ,使得对于所有的 n≥n 0 ,有 f (n) ≤c g(n) 。 上述定义表明,函数 f 顶多是函数 g 的 c 倍,除非 n 小于 n 0 。因此对于足够大的 n ( 如 n≥n 0 ) , g 是 f 的一个上限(不考虑常数因子 c )。在为函数 f 提供一个上限函数 g 时,通常使用比较简单的函数形式。比较典型的形式是含有 n 的单个项(带一个常数系数)。表 1-1 列出了一些常用的 g 函数及其名称。对于表 1-1 中的对数函数 logn ,没有给出对数基,原因是对于任何大于 1 的常数 a 和 b 都有 log a n =log b n/log b a, 所以 log a n 和 log b n 都有一个相对的乘法系数 1/log b a ,其中 a 是一个常量。