A.确定性:每条指令必须有确定的含义,不能有二义性。
B.可行性:算法描述的步骤在计算机上是可行的。
C.有穷性:
D.输入:一个算法必须有一个及以上的输入。
第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)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第4题
A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与问题的规模有关
D、算法的时间复杂度与算法程序编制者的水平有关
第5题
A、一个算法至少有一个输入和一个输出
B、算法的每一个步骤必须确切的定义
C、一个算法在执行有穷步之后必须结束
D、算法中有待执行的运算和操作必须是相当基本的
第6题
A、NP完全问题比NP问题难。
B、NP-hard问题比NP完全问题难。
C、旅行推销商(TSP)问题因为有解,所以是P问题。
D、NP问题也称为验证问题类。
第9题
A、算法必须产生正确的结果
B、算法可以没有输出
C、算法必须具有确定性
D、算法的表示必须使计算机能理解
第10题
A、采用非递归方式重写递归程序是必须使用栈。
B、函数调用时,系统要用栈保存必要的信息。
C、只要确定了入栈次序,即可确定出栈次序。
D、栈是一种受限的线性表,允许在其两端进行操作。
E、消除递归不一定需要使用栈。
F、进栈和出栈操作的算法时间复杂度均为 O(n)。
G、两个栈共享一片连续的内存空间时,为了提高内存利用率、减少溢出,应当把两个栈的栈底分别设置在整篇内存空间的两端。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!