计算机基础计算机网络基础
如果使用循环结构实现计算n！的算法是（）。A、递归B、迭代C、排序D、查找
题目
如果使用循环结构实现计算n！的算法是（）。
- A、递归
- B、迭代
- C、排序
- D、查找
参考答案和解析
相似问题和答案
第1题：
设求解某问题的递归算法如下：
F(int n){
if n=1 {
Move(1)
}else{
F(n-1)；
Move(n)；
F(n-1)；
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1
第2题：
数据结构与算法里，小明的烦恼问题的核心代码利用（）实现的。
- A、递归算法
- B、循环嵌套
- C、单层循环
- D、只用了分支结构
正确答案:B
第3题：
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。
A．7k
B．15k
C．31k
D．63k
解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式可知，算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+k2i，易知T(1)=k，将n=5代入可得T(n)=2n-1T(1)+k2i=25-1k+k2i=24k+(20+21+22+23)k=31k。
第4题：
有一个人要剥一篮毛豆，他从篮子里一次拿一颗毛豆出来，如果是好的则剥去皮后放到碗里，如果是坏的就扔掉，重复以上过程直到剥完所有的毛豆。如果用编程来实现这个过程，设计算法时应选用（）
- A、顺序结构+选择结构
- B、选择结构+循环结构
- C、顺序结构+循环结构
- D、树型结构+循环结构
正确答案:B
第5题：
数据结构与算法中，计算某范围内的素数之和，应该使用的是（）
- A、单层循环
- B、循环嵌套
- C、continue语句+switch语句
- D、return语句+continue语句
正确答案:B
第6题：
B、算法内容可以提高学生的逻辑思维能力
C、顺序结构、选择结构、循环结构是算法程序框图的三种基本结构
D、由于算法思想和计算机关系密切，所以我国古代没有算法思想
第7题：
下面关于循环中的描述正确的是（）
- A、使用双重循环语句允许while与for语句嵌套do-while语句
- B、break用于switch结构及循环结构，其含义是中断，中止
- C、if能实现选择还能实现循环结构
- D、while，do-while及for都是用来实现循环结构.
正确答案:A,B,D
第8题：
以下叙述正确的是（ ）。
A.有些算法不能用三种基本结构来表达
B.C语言程序不编译也能直接运行
C.结构化程序的三种基本结构是循环结构、选择结构、顺序结构
D.如果c语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序
算法的三种基本结构可以表达任何算法，只是不同的实现复杂度不相同。因此选项A错误。c语言是编译型语言，程序必须先编译、链接才能运行，因此选项B错误。c语言是高级程序语言，计算机不能识别除了机器语言以外的任何语言，因此c程序代码转换为机器语言才能在计算机上运行。因此选项D错误。答案为C选项。
第9题：
某市规定，只有年龄不超过26岁且学历在本科及以上的毕业生才能享受政府提供的住房补贴。如果用编程实现这一规定，我们在设计算法时应采用（）
- A、顺序结构
- B、选择结构
- C、循环结构
- D、树型结构
正确答案:B
第10题：
数据结构里，时间复杂度是O（n）的算法有（）。
- A、顺序表的插入元素
- B、顺序表的删除元素
- C、n个元素，for循环求和
- D、冒泡排序（双层循环）
正确答案:A,B,C