- 12
- 0
- 约5.08千字
- 约 6页
- 2020-09-04 发布于江西
- 举报
课后限时训练(九) 算法的程序实现
一、选择题
1.在给定的正整数区间[m,n](m<n)中寻找被3 除余1,被7 除余2 的正
整数个数的算法是( )
A.递归算法 B.枚举算法
C.冒泡排序 D.选择排序
B [本题主要考查各种算法的基本思想。本题中的算法符合枚举算法的基本
思想,即一一列举所有可能的解,并验证该解是否是正确解。]
2.数组a共有6个元素构成:49、45、46、58、57,若采用选择排序算法
进行从大到小排序,则元素的比较次数和排序需要几遍才能完成( )
A.15次,4遍 B.15次,5遍
C.30次,4遍 D.30次,5遍
【解析】 n 个数选择排序的比较次数是:n*(n-1)/2 次,排序遍数为:n
-1遍。
【答案】 B
3.按日期先后整理一堆文件的算法是:第一次,在这叠文件中从上到下找
出日期最早的文件反扣在桌面上;第二次从剩余文件中从上到下找出日期最早的
文件反扣在第一次找出的文件上;第三次,从剩余文件
原创力文档

文档评论(0)