高三信息技术(浙江选考)一轮复习: 算法的程序设计 算法的程序实现.pdfVIP

  • 12
  • 0
  • 约5.08千字
  • 约 6页
  • 2020-09-04 发布于江西
  • 举报

高三信息技术(浙江选考)一轮复习: 算法的程序设计 算法的程序实现.pdf

课后限时训练(九) 算法的程序实现 一、选择题 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)

1亿VIP精品文档

相关文档