登陆题目详情
判断题 若循环方式的算法和递归方式的算法均能求解某个问题,通常循环方式算法的实际复杂度要比递归方式算法的时间复杂度高
学科：算法实现与应用技术
时间：2023-05-11 16:06:09
相关题目
相关作业
题目1单选题
报名参加冬季越野赛跑的某班5位学生的学号是:5,8,11,33,45.利用对分查找,查找学号为33号学生的过程中,依次被访问到的学号是( )A. 5,11,33B. 8,33C. 11,45,33D. 11,33
题目2单选题
有6位裁判为运动员评分,给出的分数分别为49,45,61,46,58,57.采用选择排序算法对其进行排序,若完成第一遍时的结果为:61,45,49,46,58,57,则完成第二遍时的结果是( )A. 61,45,49,46,58,57B. 61,58,57,49,45,46C. 61,58,57,46,45,49D. 61,58,49,46,45,57
题目3单选题
某校有5位学生参加学生会主席竞选,得票数依次为110,98,3,150,67.使用选择排序的方法对得票数进行从大到小排序,需要进行数据互换的次数是( )A. 5B. 4C. 3D. 2
题目4单选题
斐波那契数列:1、1、2、3、5、8、13、21、…… ,如果设F(n)为该数列的第n项(n∈N+) .那么这句话可以写成如下形式:F(0) = 0,F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3).可以利用下列哪个方法实现( )A. 递归法B. 枚举法C. 选择法D. 比较法
题目5单选题
在使用计算机处理数据的过程中,往往需要对数据进行排序,所谓排序就是:( )A. 把杂乱无章的数据变为从小到大排列的数据B. 把杂乱无章的数据变为从大到小排列的数据C. 把杂乱无章的数据变为有序的数据D. 以上说法都错误
题目6判断题
在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归(Recursion)A. 正确B. 错误
题目7判断题
递归调用的次数可以是无穷的A. 正确B. 错误
题目8判断题
递归分为直接递归和间接递归.若调用自身,则称之为直接递归A. 正确B. 错误
题目9判断题
若循环方式的算法和递归方式的算法均能求解某个问题,通常循环方式算法的实际复杂度要比递归方式算法的时间复杂度高A. 正确B. 错误
题目10判断题
排序(sorting)是将指定数据集合中的元素按照一定的标准来安排先后次序的过程A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
