一位同学想通过用计算机编程解决韩信点兵,算法设计复习题

一、单选题

1、下面关于算法的描述，正确的是(d )

A、一个算法只能有一个输入

B、算法只能用框图来表示

C、一个算法的执行步骤可以是无限的

D、一个完整的算法，不管用什么方法来表示，都至少有一个输出结果

2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是(c )

A、设计算法，编写程序，提出问题，运行程序，得到答案

B、分析问题，编写程序，设计算法，运行程序，得到答案

C、分析问题，设计算法，编写程序，运行程序，得到答案

D、设计算法，提出问题，编写程序，运行程序，得到答案

3、有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4，(c)

若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是

(A) 12.5 13.8 13.2 13.4 13.0 (B) 12.5 13.4 13.2 13.8 13.0

(C) 12.5 13.0 13.8 13.2 13.4 (D) 12.5 13.2 13.8 13.4 13.0

4、下面说法正确的是(a )

A、算法+数据结构=程序

B、算法就是程序

C、数据结构就是程序

D、算法包括数据结构

5、数列1，4，7，10，13，……的递推公式为( d )。

(A) f(1)=1;f(n)=n+3 (B) f(1)=1;f(n)=n*2-1

(C) f(1)=1;f(n)=n*2+1 (D) f(1)=1;f(n)=f(n-1)+3

6、用选择排序法对数据7，6，3，9，2从大到小排序，共需经过多少次数据对调。a

(A) 3 (B) 4 (C) 5 (D) 10

7、动态规划算法的基本要素为(c )。

A、最优子结构性质与贪心选择性质

B、重叠子问题性质与贪心选择性质

C、最优子结构性质与重叠子问题性质

D.、预排序与递归调用

8、算法分析中，记号O表示( b )，记号Ω表示(a)，记号Θ表示(d )。

A、渐进下界

B、渐进上界

C、非紧上界

D、紧渐进界

E、非紧下界

9、以下关于渐进记号的性质是正确的有：(a)

A、f(n)(g(n)),g(n)(h(n))f(n)(h(n))

=Θ=Θ?=Θ