常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

admin2010-01-05 33

问题常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

选项 A、Ⅰ，Ⅱ，Ⅲ，Ⅴ
B、Ⅲ，Ⅳ，Ⅴ
C、Ⅰ，Ⅱ，Ⅴ
D、全是

答案8

解析常用的算法设计方法有：①列举法，就是根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。②归纳法，通过列举少量的特殊情况，经过分析，最后找出一般的关系。③递推，从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。④递归，将一个复杂的问题归纳为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。⑤减半递推技术，“减半”是指将问题的规模减半，而问题的性质不变，“递归”是指重复“减半”的过程。⑥回溯法，有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的方法是“试”。通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。

转载请注明原文地址:https://jikaoti.com/ti/J6P0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

二级Access

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

关于静态成员的描述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

在C++语言系统中，用于输出数据所使用的标识符cout是

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

关于模板，下列说法不正确的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

慢性肺源性心脏病患者死亡的首要原因是

下列句子中一般不认为是比喻句的是()

______,Icannotspareanytimetoreadit.

不能作为菌斑染色剂的是

2005年1月1日某企业所有者权益情况如下：实收资本200万元，资本公积17万元，盈余公积38万元，未分配利润32万元。则该企业2005年1月1日留存收益为()。万元。

根据《反垄断法》的规定，经营者因实施垄断行为可能承担的法律责任类型有()。

企业债务重组，相关交易处理正确的有()。

商业银行应选择对公司信贷产品有足够的购买力的市场，其购买力不一定稳定，只要平均购买力足够即可。()

进程调度是从()选择一个进程投入运行的。

常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

二级Access

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

关于静态成员的描述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

在C++语言系统中，用于输出数据所使用的标识符cout是

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

关于模板，下列说法不正确的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

慢性肺源性心脏病患者死亡的首要原因是

下列句子中一般不认为是比喻句的是()

______,Icannotspareanytimetoreadit.

不能作为菌斑染色剂的是

2005年1月1日某企业所有者权益情况如下：实收资本200万元，资本公积17万元，盈余公积38万元，未分配利润32万元。则该企业2005年1月1日留存收益为()。万元。

根据《反垄断法》的规定，经营者因实施垄断行为可能承担的法律责任类型有()。

企业债务重组，相关交易处理正确的有()。

商业银行应选择对公司信贷产品有足够的购买力的市场，其购买力不一定稳定，只要平均购买力足够即可。()

进程调度是从()选择一个进程投入运行的。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。