A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第1题
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第2题
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第3题
A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
第4题
A.算法一定要用高级语言描述
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择两种操作组成,因此算法允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
第5题
A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与问题的规模有关
D、算法的时间复杂度与算法程序编制者的水平有关
第7题
A、NP完全问题比NP问题难。
B、NP-hard问题比NP完全问题难。
C、旅行推销商(TSP)问题因为有解,所以是P问题。
D、NP问题也称为验证问题类。
第9题
A、算法是指问题求解的方法及求解过程的描述,程序是算法的具体实现。
B、算法一定是深奥的,包含了复杂的数学知识。
C、同一个算法对应的程序是唯一的。
D、程序由算法决定,与数据结构无关。
第10题
A、通常以算法的元操作重复执行的次数作为算法的时间度量。
B、同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
D、时间复杂性是衡量一个算法优劣的唯一标准。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!