欢迎来到天天文库
浏览记录
ID:62496018
大小:123.59 KB
页数:12页
时间:2021-05-10
《2018浙江高中信息技术排序和查找算法复习资料总结.docx》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、2018浙江高中信息技术排序和查找算法复习资料总结-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN2018年浙江省高中信息技术选考排序和査找算法复习资料一.排序算法1.选择排序11(1)概念:找出数组元素中最小(大)的数据,使它与第一个元素中的数据交换位置;在余下的元素中继续找最小(大)的元素,与第二个元素中的数据交换位置;……(2)比较的次数:n*(n-l)/2交换的次数:小于nJ趟数:n-12d12d12d12d12d191515151530301818183183183303193194224224224224225
2、155“g519530530(3)算法:将数组内的数据从小到大排序fori=lton-1min=iforj=i+ltonifd(j)3、的数码,在用选择排序法将这组数码从大到小的排序过程中.进行两次数11据交换,即得。则该密码可能是(D)A、98523B、92853C、98523D、98253例题3:以下表格中的数据为2009年快乐女生十进七淘汰赛的选手信息。某同学设计了一个VisualBasic程序用于选出晋及前七名的选手信息。程序界面如下图所示,单击“十进七晋级名单”,在list2里显示晋及前七名的选手信息。阅读、完善以下程序,并上机验证。完成下面问题:Dimxs(lTo10)AsStringDimdf(lTo10)AsIntegePrivateSubForm_Load()Dim4、iAsIntegerxs(l)i潢英“:df(l)=88xs⑵二“江映蓉“:df(2)=87xs(3)=“李霄云’:df(3)=72xs(4)="刘惜君“:df(4)=77xs(5)=”谈莉娜“:*5)=61xs(6)=”郁可唯“:df(6)=81xs(7)二”潘虹越“:df(7)=48xs(8)=“潘辰“:df(8)=38xs(9)二”李媛希“:df(9)=36xs(10)=”曾轶可“:df(10)=51Fori=1To10List1.Additemxs(i)+""+Str(df(i))List1.Additem""Nexti选手(xs)得分(df5、)黄英88江映蓉87李霄云72刘惜君77谈莉娜61郁可唯81潘虹越48潘辰38李媛希36曾轶可51EndSub11PrivateSubCommandl_Click()DimjAsInteger,kAsInteger,mAsIntegerDimtemp1AsStringDimtenip2AsIntegerForj=1To9m=jFork=j+1To10If订;Thenm=kNextkIfj<>mThentempi=xs(j):2:xs(m)=tempitemp2=df(j):df(j)=df(m):df(m)=temp2EndIfNextjForj=36、List2.Additemxs(j)+H”+Str(df(j))List2.AddItem””NextjEndSub1)command1上单击事件处理过程中采用的算法是:选择排序(填:冒泡排序或选择排)2)command1上单击事件处理过程中采用的排序方式是:二(填升序或降序)3)程序中划线①处应埴入df(k)>df(m)4)程序中划线②处应埴入xs(i)二xs(m)5)程序中划线③处应填入1to71.冒泡排序(1)概念:把待排序的n个元素的数组看成是垂直堆放的一列数据,从最下面的一个元素起,自下而上地比较相邻两个元素中的数据,将较小的数据换到上面的7、一个元素中,重复这一过程,直到处理完最后两个元素中的数据,称为第一遍加工。然后对余下的ml个元素重复上述处理过程,直11至最后进行余下的两个数据的比较和交换。ddddd119115115115115230219218218218318330319319319422418430422422515522522530530(2)算法:将数组内的数据从小到大排序for1=1ton-1forj=nto1+1step-1ifd(j)8、跑的成绩(单位:秒)如下表。若采用冒泡排序算法对其进行排序,则第3趟的排序结果是(A)原始数据14.213.
3、的数码,在用选择排序法将这组数码从大到小的排序过程中.进行两次数11据交换,即得。则该密码可能是(D)A、98523B、92853C、98523D、98253例题3:以下表格中的数据为2009年快乐女生十进七淘汰赛的选手信息。某同学设计了一个VisualBasic程序用于选出晋及前七名的选手信息。程序界面如下图所示,单击“十进七晋级名单”,在list2里显示晋及前七名的选手信息。阅读、完善以下程序,并上机验证。完成下面问题:Dimxs(lTo10)AsStringDimdf(lTo10)AsIntegePrivateSubForm_Load()Dim
4、iAsIntegerxs(l)i潢英“:df(l)=88xs⑵二“江映蓉“:df(2)=87xs(3)=“李霄云’:df(3)=72xs(4)="刘惜君“:df(4)=77xs(5)=”谈莉娜“:*5)=61xs(6)=”郁可唯“:df(6)=81xs(7)二”潘虹越“:df(7)=48xs(8)=“潘辰“:df(8)=38xs(9)二”李媛希“:df(9)=36xs(10)=”曾轶可“:df(10)=51Fori=1To10List1.Additemxs(i)+""+Str(df(i))List1.Additem""Nexti选手(xs)得分(df
5、)黄英88江映蓉87李霄云72刘惜君77谈莉娜61郁可唯81潘虹越48潘辰38李媛希36曾轶可51EndSub11PrivateSubCommandl_Click()DimjAsInteger,kAsInteger,mAsIntegerDimtemp1AsStringDimtenip2AsIntegerForj=1To9m=jFork=j+1To10If订;Thenm=kNextkIfj<>mThentempi=xs(j):2:xs(m)=tempitemp2=df(j):df(j)=df(m):df(m)=temp2EndIfNextjForj=3
6、List2.Additemxs(j)+H”+Str(df(j))List2.AddItem””NextjEndSub1)command1上单击事件处理过程中采用的算法是:选择排序(填:冒泡排序或选择排)2)command1上单击事件处理过程中采用的排序方式是:二(填升序或降序)3)程序中划线①处应埴入df(k)>df(m)4)程序中划线②处应埴入xs(i)二xs(m)5)程序中划线③处应填入1to71.冒泡排序(1)概念:把待排序的n个元素的数组看成是垂直堆放的一列数据,从最下面的一个元素起,自下而上地比较相邻两个元素中的数据,将较小的数据换到上面的
7、一个元素中,重复这一过程,直到处理完最后两个元素中的数据,称为第一遍加工。然后对余下的ml个元素重复上述处理过程,直11至最后进行余下的两个数据的比较和交换。ddddd119115115115115230219218218218318330319319319422418430422422515522522530530(2)算法:将数组内的数据从小到大排序for1=1ton-1forj=nto1+1step-1ifd(j)8、跑的成绩(单位:秒)如下表。若采用冒泡排序算法对其进行排序,则第3趟的排序结果是(A)原始数据14.213.
8、跑的成绩(单位:秒)如下表。若采用冒泡排序算法对其进行排序,则第3趟的排序结果是(A)原始数据14.213.
此文档下载收益归作者所有