#1. 9-11课

9-11课

选择题

1.在生活场景中,二分查找法有诸多应用。以下哪种情况最适合使用二分查找法来解决问题?{{ select(1) }}

  • 从一个杂乱摆放的书架上寻找一本特定的书,书架上的书没有按照任何顺序排列。
  • 在一个已经按页码从小到大排序好的字典中查找某个特定的汉字。
  • 在一个城市中随机寻找一位名叫张三的人,没有任何关于张三位置的线索。
  • 从一堆颜色各异且随机混合的袜子中找出一双相同颜色的袜子。

填空题

2.教学时,可开展移位密码游戏。教师展示密文让学生解密。已知字母遵循固定移位规则进行加密,如密文“jrrg pruqlqj” ,明文是 “good morning”。现有密文“wkh wuhh”,按照凯撒密码的移位规则,其对应的明文是{{ input(2) }}