算法分析与设计19春在线作业2-0004.1E2E64DF-1033-4ACB

算法分析与设计19春在线作业2-0004

将f=1+1/2+1/3+…+1/n转化成递归函数，其递归体是()。

A:f(1)=0

B:f(1)=1

C:f(0)=1

D:f(n)=f(n-1)+1/n

答案：D

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。A:63

B:64

C:6

D:7

答案：B

下面说法错误的是()。

A:递推和递归同属于迭代解法的两种不同实现方式

B:递推：知道第一个，推出下一个，直到达到目的；递归：要知道第一个，

需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个C:算法执行效率不同：递推效率和速度高于递归。

D:算法执行效率不同：递归效率和速度高于递推

答案：D

算法流程图由一些图框和流程线组成，下面表示处理的图框是()。

A:圆形

B:菱形

C:圆角矩形

D:矩形

答案：D

输出单个字符时使用（）格式符。

A:%c

B:%s

C:%d

D:%e

答案：A

在下面的排序方法中，辅助空间为O（n）的是() 。

A:希尔排序

B:堆排序

C:选择排序

D:归并排序

答案：D

递推法的基本思想()。

A:不断用变量的旧值递推新值的过程

B:把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界

C:将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

D:一种用若干步可重复的简运算（规律）来描述复杂问题的方法

答案：A

strstr（）函数用来（）。

A:字符串连接