A.一个算法的每一步可以有多种含义
B.一个算法至少有一个输出
C.一个算法可以有零个或多个输入
D.一个算法在执行有限步之后必须结束
第1题
A.软件的主体是程序,程序的核心是算法
B.算法既可以没有输入也可以没有输出
C.伪代码、流程图及程序设计语言都可以用来描述算法
D.同一个问题可以设计不同的算法来解决
第3题
A.算法定义了一组明确的规则,指定了相应的操作程序
B.算法不能用自然语言描述
C.算法的每一个步骤必须是可执行的
D.评价一个算法的好坏需考虑执行该算法占用的计算机资源
第5题
A.算法就是解决问题的方法和步骤
B.描述算法可以使用自然语言直接叙述,也可以采用伪代码或者流程图来进行描述
C.算法是接近人类的语言规则的程序设计语言
D.常用的算法有穷举法、排序法、查找法等
第7题
A.算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
B.算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系
C.一个问题如果是NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。 但这一点还没有得到理论上的证实,也没有被否定
D.一个问题如果是NP类的,与C有相同的结论
第8题
有穷性和可行性等特性。算法效率的度量分为(B)和(C).(B)主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而(C)不实际运行算法,它是分析算法中语句的执行次数来度量算法的时间复杂性。程序所需的存储空间包含两个部分(D)和(E)。(D)空间的火小与输人输出数据的个数多少,数值大小无关;(E)空间主要包括其大小与问题规模有关的成分变量所占空间,引用变量所占空间,以及递归栈所用的空间,还有在算法运行过程中动态分配和回收的空间。
第9题
A.LRU算法基于了程序局部性原理
B.LRU算法是对页面置换优化算法的一个近似
C.LRU算法在实际操作系统中很常见
D.实现LRU算法并不困难
第10题
设勒让得多项式定义如下:
(1)编写一个递归算法,计算该多项式的值;
(2)编写一个非递归算法,计算该多项式的值。
第11题
A.JPEG是一个动态图像数据压缩编码的国际标准
B.JPEG的算法复杂度适中,可用软件或硬件实现
C.JPEG图像的压缩比可以设置
D.JPEG标准广泛应用于数码相机中
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!