当前位置:首页职业资格教师资格中学信息技术学科知识与教学能力->如图10所示的流程图是一种查找算法,用该算法在数组d{15,

如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找92,依次被查到的元素值是()。

中学信息技术学科知识与教学能力,历年真题,2017下半年教师资格证考试《信息技术学科知识与教学能力》(高级中学)真题

  • A.42,82,92
  • B.56,82,92
  • C.42,78,82,92
  • D.56,78,82,92
查看答案 纠错
答案: A
本题解析:

要找的数是92,所以流程图中的key=92。数组中有10个数,所以n=10,p2=10-1=9。第一次执行m=(p1+p2)/2后,m=4,d(4)的值为42;42小于92,所以执行p1=m+1=5,p1<p2,再次执行m=(p1+p2)/2。第二次执行m=(p1+p2)/2后,m=7,d(7)的值为82;82小于92,所以执行p1=m+1=8,p1<p2,再次执行m=(p1+p2)/2。第三次执行m=(p1+p2)/2后,m=8,d(8)的值为92;d(8)=key,查找成功。所以依次被查到的元素值是42,82,92。

更新时间:2021-10-05 04:21

你可能感兴趣的试题

单选题

《义务教育数学课程标准(2011年版)》强调,课程内容要反映社会的需要、数学的特点,要符合学生的认知规律。课程内容的组织要重视过程,处理好()的关系。

  • A.预设与生成
  • B.抽象与具体
  • C.数学与实际生活
  • D.过程与结果
查看答案
判断题

设α是某一方程组的解向量,k为某一常数,则kα也为该方程组的解向量。(  )

查看答案
单选题

中学数学学科知识与教学能力,点睛提分卷,2021年教师资格证考试《数学学科知识与教学能力》(初级中学)点睛试卷3

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
问答题

案例:

在有理数运算的课堂教学片段中,某学生的板演如下:

中学数学学科知识与教学能力,章节练习,基础复习,初中数学专项训练

针对该学生的解答,教师进行了如下教学:

师:请仔细检查你的演算过程,看是否正确无误?

生:好像正确吧。

中学数学学科知识与教学能力,章节练习,基础复习,初中数学专项训练

请分析例题1、例题2中每一步运算的依据。(10分)

查看答案
单选题

初中数学课程是一门国家课程,其主要内容包括课程目标、教学内容、教学过程和( )等

  • A.评价手段
  • B.教学方法
  • C.教学手段
  • D.教学实践
查看答案
问答题

中学数学学科知识与教学能力,章节练习,基础复习,第一部分数学学科知识

查看答案
单选题

教师职业道德区别于其他职业道德的显著标志就是(  )。

  • A.为人师表
  • B.清正廉洁
  • C.敬业爱业
  • D.团结协作
查看答案
问答题

中学数学学科知识与教学能力,章节练习,基础复习,高中数学专项训练

查看答案
单选题

对高中数学的评价,下列说法错误的是( )。

  • A.重视对学生数学学习过程的评价
  • B.正确评价学生的数学基础知识和基本技能
  • C.重视对学生能力的评价
  • D.实施促进学生发展的单一化评价
查看答案
问答题

中学数学学科知识与教学能力,章节练习,基础复习,第一部分数学学科知识

查看答案