大学计算机基础练习题第1-12讲(2)(12)

来源：网络收集时间：2026-08-25

导读： (C) 该问题的规模缩小到一定的程度就可以很容易地解决； (D) 将各个子问题的解可以合并为原问题的解； 9、关于递归算法特点，下列说法错误的是____________。--A|B|C|D (A) (B) (C) (D) 10、“大事化� ⑿∈禄恕

9、关于递归算法特点，下列说法错误的是____________。--A|B|C|D

(A) (B) (C) (D)

10、“大事化小、小事化了”体现出的问题求解的思想是___________。--A|B|C|D

(A) (B) (C) (D)

11、用穷举法计算并输出100-999之间所有的水仙花数。水仙花数是指各数位数字的立方和等于该数

本身的三位数。例如，153是水仙花数，因为

。设水仙花数的百位、十

递推法；穷举法；归纳法；分治法；

能够找出递归关系式；

算法的关键是设置递归终止条件；通常用来解决“结构自相似”问题；

代码清晰简洁，程序可读性好，算法运行效率高。

位、个位数字分别为i、j、k，通过遍历i、j、k的所有可能取值，并判定i*100+j*10+k与i*i*i+j*j*j+k*k*k是否相等，即可确定该三位数是否为水仙花数。其中i的穷举范围应为_____________。--A|B|C|D (A) (B) (C) (D)

12、下面关于递归说法正确的是____________。--A|B|C|D

(A) (B) (C) (D)

13、计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前

最小值进行比较。一旦发现后面待比较的某个数_______当前的最小值，则用该数修改当前的最小值。---A|B|C|D (A) (B) (C) (D)

等于；小于等于；大于等于；不等于；

在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解；递归函数的嵌套调用次数没有限制；递归函数的执行效率优于非递归函数；

递归关系式和递归结束条件是递归设计的关键； 1到10； 0到9； 1到9； 0到10；

14、一个爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，

更恰当的是________。--A|B|C|D (A) 设计算法，编写程序，提出问题，运行程序，得到答案 (B) 分析问题，编写程序，设计算法，运行程序，得到答案 (C) 分析问题，设计算法，编写程序，运行程序，得到答案 (D) 设计算法，提出问题，编写程序，运行程序，得到答案

15、数列1，4，7，10，13，??的递推公式为_______。--A|B|C|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

16、推销员从A城市出发到其它城市推销产品（城市路线图如上），贪心算法实现得到旅行路线为

_______。--A|B|C|D

(A) A→B→C→E→D→A (B) A→B→C→D→E→A (C) A→B→D→C→E→A (D) A→B→D→E→C→A

17、哈夫曼编码利用的算法是________。---A|B|C|D

(A) 分治策略 (B) 动态规划 (C) 贪心法 (D) 回溯法

18、设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1 位选手比赛一

场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是________。---A|B|C|D （A）分治法（B）动态规划（C）贪心法

（D）回溯法

19、二分搜索算法是利用______实现的算法。---A|B|C|D

（A）分治法（B）动态规划（C）贪心法（D）回溯法

20、上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确

的是_________。---A|B|C|D

(A) 用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法 (B) 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法 (C) 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法 (D) 用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法

21、使用动态规划方法计算从地点0到地点6的最短路径______。 ---A|B|C|D

(A) 0→1→4→6 (B) 0→3→4→6 (C) 0→2→3→6 (D) 0→2→5→6

22、假设有3种硬币，它们的面值分别是1元、5角、1角。现在有一个小孩买了价值6元3角的东

西，并给售货员10元钱。当售货员找给小孩零钱时，在各种硬币充足的情况下，如果按贪心算法进行找钱，1元、5角、1角的数量分别是_____。 ---A|B|C|D (A) 2、4、7 (B) 3、1、9 (C) 4、2、2 (D) 3、1、2

23、用递归求n!, 当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是________。

---A|B|C|D

(A) f(1) 、f(2) 、f(3) (B) f(2)、f(3)、f(1)

24、有4位选手参加羽毛球循环赛，循环赛共进行3次，每位选手要与其他3 位选手比赛一场，且每

位选手每天比赛一场，不能轮空，下面哪个方案符合分治算法安排的结果______。---A|B|C|D

（A）

（B）

（C）

（D）

25、如果一个算法的时间频度T(n)=3n2+4n+5，则其时间复杂度为_________。---A|B|C|D

（A） O（3n2+4n+5）（B） O（3n2+4n）（C） O（n2）（D） O（1） 26、如果一个算法的时间频度T(n)= 4n+5，则其时间复杂度为（）---A|B|C|D

（A） O（4n+5）（B） O（4n）（C） O（n）

（D） O（1） 27、

第7讲数据结构

1、数据结构是算法设计的重要步骤，针对不同问题的算法设计应该选择适当的数据结构，不同的数

据结构会使得解决问题的算法的性能有所不同。关于数据结构，下列说法不正确的是______________？--A|B|C|D

(A) 数据结构由逻辑结构、存储结构及运算3部分组成； (B) 存储结构定义了数据在存储器中的存储方式；

2、有关栈数据结构的说法，不正确的是_____。--A|B|C|D

(A) 栈按照先进先出（FIFO, First In First Out）的原理运作； (B) 栈按照后进先出（LIFO, Last In First Out）的原理运作； (C) 栈可以使用顺序存储结构作为存储结构； (D) 栈可以使用链式存储结构作为存储结构。

3、有关栈数据结构的基本运算，说法不正确的是_____。--A|B|C|D

(A) 入栈是将数据放入堆栈的顶端，栈顶端指针top加一； (B) 出栈是将栈顶端的数据取出，栈顶端指针top减一； (C) 如果栈顶端指针top为1，则栈为空；

(D) 如果是固定长度的栈，当栈顶端指针top与长度相等时，栈是满的。

4、假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行

______次出栈（POP）操作，________次入栈（PUSH）操作。--A|B|C|D (A) 11，8 (B) 2，1 (C) 10，9 (D) 10，0

5、算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。

问T(n)=O(f(n))是什么意思？正确的是_________。---A|B|C|D。 (A)T(n)是关于f(n)的一个函数； (B)T(n)是与f(n)同数量级的函数；

(C)T(n)是将函数f(n)代入O(x)中所形成的新函数； (D)T(n)是依据f(n)计算出来的；

6、关于SELECTION-SORT(选择排序)算法的基本思想，下列说法正确的是_____。---A|B|C|D。 (A)一个元 …… 此处隐藏：1889字，全部文档内容请下载后查看。喜欢就下载吧 ……

大学计算机基础练习题第1-12讲(2)(12).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.jiaowen.net/wendang/606398.html（转载请注明文章来源）

上一篇：静电敏感区域的人员防静电安全技术规范
下一篇：小学体育教学中如何培养学生的意志力研究-精品文档