18信息技术选考第二轮复习查找算法.docxVIP

第二轮查找算法 行政班： 教学班： 姓名： 学号： 三、对分查找算法(前提数组有序) 例如:Dim a(1 to n) as Integer,当n=10时，假设每个数组元素已经排序如下:a(i) 对应的值—a(1) a(2) 例如:Dim a(1 to n) as Integer, 当n=10时，假设每个数组元素已经排序如下: a(i) 对应的值— a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10) 4 7 11 16 19 20 27 30 写成每一次循环结束后i,j,m,p的值 写成每一次循环结束后i,j,m,p的值 当key=1时 开始m= 0_ i= 1 j= 10 P= 0 第1次：m= i= j= P= 第2次：m= i= j= P= 第3次：m= i= j= P= 当key=20时 开始m= 0 i= 1 j= 10 P= 0 第1次：m=_ _i= j= P= 第2次：m= i= j= P= 当key=21时 开始m= 0_ i= 1 j= 10 P= 0 第1次：m= i= j= P= 第2次：m= i= j= P= 第3次：m=__ _i= j=_ P= 7.小明编写一个小型电子英汉电子字典。卜列程序中数组a用来存储英文单词，数组 7.小明编写一个小型电子英汉电子字典。 卜列程序中数组a用来存储英文单词，数组b用来 存储中文意思，第i个单词保存在a(i)中，相对应的中文翻译保存在 b(i)中。程序界面如该文档为文档投稿赚钱网作品，版权所有，违责必纠 下图所示，左边列表框列出所有单词和中文翻译， 在右边文本框Textl中输入一个单词， 单该文档为文档投稿赚钱网作品，版权所有，违责必纠 击翻译”按钮(Command』，程序就进行查找，如果找到就在标签 Labell中输出中文翻译， 否则就输出“没有找到该单词！ ”。该文档为文档投稿赚钱网作品，版权所有，违责必纠 日 英语并 顽回i■或 abrupt、突辎查找abroad ad到(在)国外 命swice n.不在j缺席 abrupt a突然的 absent a.玦席 absolute a.完全 abrupt 、突辎 查找 实现上述功能的 VB代码如下，请完成下面代码。 Const n = 1000 假定字典中总共有 1000个单词 Dim a(1 To n) As String Dim b(1 To n) As String Private Sub Form_Load() ,此过程用于将面司和中文翻译存储在数组 a和数组b中，对数组升序进行排序，代码略该文档为文档投稿赚钱网作品，版权所有，违责必纠 End Sub Function search(key As String) As Integer该文档为文档投稿赚钱网作品，版权所有，违责必纠 Dim i as Integer,] as Integer i = 1: j = n Do While i = j m = (i + j) \ 2 If Then search = m Exit Function ElseIf key a(m) Then j = m - 1 Else End If Loop search = 0 代表没查找到 End Function Private Sub Command1_Click() Dim key As String, k As Integer key = Text1.Text k = If k 0 Then Label1.Caption = b(k) Else Label1.Caption = 没有找到该单词! End If End Sub i = 1: j = n : p=0 Do While i = j m = (i + j) \ 2 If a(m) = key Then p= m : Exit Do 若找到，退出循环 Elself key a(m) Then j = m - 1 Else i = m + 1 End If Loop 思考： 循环结束后，若p的值为0意味这什么？ 1、七位体检者的体重(单位：千克)从高到低依次为：78, 77, 75, 72, 70, 65, 62。用对 分查找法找到78的过程中，依次被访问到的数据是该文档为文档投稿赚钱网作品，版权所有，违责必纠 (A) 78 (B) 72,75,78 (C) 72, 77, 78 (D) 72,75,77,78该文档为文档投稿赚钱网作品，版权所有，违责必纠 2、 数组元素a(l)到a(8)中，其数据依次为“ 32, 34, 30, 49, 21,29, 33, 40 ”。使用顺序该文档为文档投稿赚钱网作品，版权所有，违责必纠 查找算法，设定查