第三章算法与程序实现5课件-高中信息技术浙教版必修1.pptxVIP

算法与程序设计;

;例如在一有序序列:12,14,18,25,36,39,42,49,51,53,56,62,65存储在数组a(1)到a(13)中查找特定的关键词Key。;1.数组变量d(1)到d(8)的值仿效为97、86、79、68、56、41、33、13，用“标准”对分查找算法查找“13”的过程中，依次被访问到的数据是（）

A.68、13B.68、41、13C.56、41、33、13D.68、41、33、13

2.某数组的6个元素依次为“27、32、57、78、80、90”。若对该数组进行顺序查找，其平均查找次数为（1+2+3+4+5+6）/6=7/2；若对该数组进行对分查找，其平均查找次数为（）

A.7/2B.1/9C.5/2D.2

3.某校校园一卡通系统有4096条记录信息（已经索引排序），假设从中取出一条记录并与待查找项进行比较所花时间为8毫秒，则用对分法在该系统中查找一条指定记录最多花费的时间约为（）

A.80毫秒B.104毫秒C.160毫秒D.240毫秒;6.某对分查找算法的VB程序如下：

C=0:i=1:j=8:f=False

Key=Val(Text1.Text)

DoWhilei=jAndNotf

m=Fix((i+j)/2+0.5)

c=c+1

Ifkey=d(m)Then

f=True

Elseifkeyd(m)Then

j=m-1

Else

i=m+1

Endif

Loop

数组元素d(1)到d(8)的值依次为“97,79,68,48,35,23,18,10”,若运行该程序段后，C的值为2，则Text1中输入的值是（）

A.68或18B.68或23C.79或23D.79或18;10.有10个数据：83,80,66,46,44,36,21,16,15,12依次存放在数组元素d(1)到d(10)中，部分VB程序段如下所示：

Key=Val(Text1.Text)

i=1:j=10:Text2.Text=“”

DoWhilei=j

m=(i+j+1)\2

c=c+1

Ifkey=a(m)ThenExitDo

Ifkeya(m)Thenj=m-1Elsei=m+1

Text2.Text=Text2.Text+Str(a(m))

Loop

文本框Text1中输入80,执行程序段,文本框Text2中显示的是()

A.3666B.4480C.3645D.4466;1.编写一个技术成绩查询的VB程序。程序功能如下：在文本框Text1中输入分数key（0-50的整数），单击“查询”按钮Command1,查询

出信息成绩大于key的所有记录，并以“信息”为主要关键字、“通用”为次要???键字均进行降序排序，结果输出在列表框List2中，运行界

面如下图所示。实现上述功能的VB程序如下，请回答下问题:（1）观察上图，排序后第5位的学生姓名是______________.

Dimxm(1to600)asString,xx(1to600)asinteger,ty(1to600)asinteger,nasinteger

PrivateSubForm_Load()

‘从数据库中读取学生数据，存储在相应的变量中，代码略

EndSub

PrivateSubCommand1_Click()

Dimkeyasinteger,midasinteger,iasinteger,kasinteger

Dimtmp1asString,tmp2asString,L