单项选择题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。
A.穷举法
B.回溯法
C.分治法
D.递归法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题哪一项不属于算法的四种基本的功能操作()。
A.算术运算
B.逻辑运算
C.数据比较
D.循环结构
2.单项选择题下面叙述正确的是()。
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.算法的效率只与问题的规模有关,而与数据的存储结构无关
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
3.单项选择题一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
A.有零个或多个输出
B.可行性
C.有零个或多个输入
D.有穷性
4.单项选择题下列叙述中正确的是()。
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
8.填空题软件定义时期主要包括()和()两个阶段。
最新试题
利用计算机解决实际问题依赖于解决问题的程序。
题型:判断题
线性表除第一个元素和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。()
题型:判断题
采用链式存储保存线性表与采用顺序存储保存线性表进行比较,在链式存储线性表时进行插入操作的执行效率()。
题型:单项选择题
采用链式存储的有序数据要进行查找,可以采用()。
题型:单项选择题
先将问题中简单的部分明确出来,再逐步对复杂部分进行细化,然后一步一步推出完整程序,这样一种逐步向前推进的思想就是逐步求精法。()
题型:判断题
如果被调用函数是标准库函数时,必须在程序开头用#include命令将有关头文件包含到本程序中。()
题型:判断题
软件测试工作量的弹性比较大,可以根据时间进度进行裁减。()
题型:判断题
队列删除操作只能在队()进行。
题型:单项选择题
若不要求函数有返回值,则函数类型可以写为void。()
题型:判断题
线性表表长的含义是()。
题型:单项选择题