在算法设计基本方法中,______是从初始条件出发,逐次推出所需求的结果。A.递推B.递归C.列举法D.归
在算法设计基本方法中,______是从初始条件出发,逐次推出所需求的结果。
A.递推
B.递归
C.列举法
D.归纳法
在算法设计基本方法中,______是从初始条件出发,逐次推出所需求的结果。
A.递推
B.递归
C.列举法
D.归纳法
以下算法设计基本方法中基本思想不属于归纳法的是()
A.递推法
B.递归法
C.减半递推技术
D.回溯法
下列与算法有关的叙述中,哪一条是不正确的?
A.算法是精确定义的一系列规则
B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C.算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
D.对于算法的分析,指的是分析算法运行所要占用的存储空间,即算法的空间代价
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
A1=(12-r)(modll) 如果A1=10,则以“X”表示。 从以上算法可知,对18位身份证号Ai=1,…,18)进行校验的方法是验证:
是否等于______。
A.0
B.1
C.2
D.10
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
A.模拟现实世界中不同事物之间的联系
B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0﹤P﹤n)个位置,即将R中的数据由(X0 X1 ……Xn-1)变换为(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度
(1)直接用循环结构的算法替代递归算法。
(2)用()模拟系统的运行过程,通过分析只保存必须保存的信息,从而用非递归算法替代递归算法。
A.栈
B.队列
C.顺序表
D.链表