注册

题型：单选题题类：常考题难易度：普通

浙江省杭州市西湖高级中学2018-2019学年高二下学期信息技术5月月考试卷

顺序查找算法程序如下，下列说法正确的是（）

Dim d(1 to 10) as Integer

n=10 : count = 0

For i = 1 To n

count = count + 1

If Then

Label1.Caption = “顺序查找在数组的第” & i & “位找到了” & v

Exit For

End If

Next i

If Then

Label1.Caption = “顺序查找没有找到” & v

End If

A、①处的代码为key=d(i) B、②处的代码为i>n C、在最好情况下，查找结束时变量count 的值为0 D、当变量count 的值为10，说明已经找到了

举一反三

编写“单词查询”程序，实现如下功能：在文本框 Text1 中输入一段英文文本（以“.”为结束符），在文本框 Text2 输入一个英文字母，单击“获取单词”按钮 Command1，在列表框 List1 依次显示 Text1 中包含该英文字母的所有单词。程序运行界面如图所示。

【加试题】有1个升序排列的数组a(a(1)～a(n)，n≥3)，从左到右相邻两个元素的差值（后一个元素值减去前一个元素值）先由小到大、再由大到小，且相邻两个差值不相等，为了查找相邻两个元素的最大差值，小李编写的VB程序段如下：

i = 1 ：j = n

Do While i + 1 < j

m = (i + j) \ 2

If a(m + 1) - a(m) > a(m) - a(m - 1) Then

Else

End if

Loop

Label1.Caption="相邻两个元素的最大差值是" + Str(a(j) - a(i))

上述程序段两个方框处的语句分别为（）

【加试题】已知一无序数组a中的元素为"90，15，40，72，65，32，81，6"，通过引入数组b存储数组a元素按升序排列时的下标，b数组元素为"8，2，6，3，5，4，7，1"，使得a(b(1))≤a(b(2)) ≤a(b(3))……≤a(b(n))，从而对a数组中的数据进行对分查找。部分程序如下：

当文本框Text1中输入的值为32时，程序运行结束后变量c的值为（）

罗列对分查找中可能查到的中点。对分查找是我们常用的查找方式。在对分查找过程中，计算中点是非常重要的步骤。以下程序实现了“罗列对分查找中可能查到的中点”的功能。算法如下：用户在文本框Text1中输入模拟对分查找数据的个数n，单击“产生随机数并升序排列”按钮，在List1中显示n个不重复且已经升序排列的数（范围[1,100]），单击“可能查到的中点”，在list2中分行显示各个可能查到的中点

【加试题】有如下程序段：

a(1)=2

For i=2 to 7

a(i)=a(i-1)*2-1

Next i

i = 1 : j = 7

Do While i <= j

m =（i + j）\ 2

If a（m）= Key Then Exit Do

If Key < a（m） Then j = m - 1 Else i = m + 1

Loop

若key的值为15，则程序执行结束后，j的值为（）

对包含100个元素递增排序的数组a，采用对分查找法找某关键字，若查找不成功，则关键字的比较次数最多是（）

返回首页

相关试卷

试题篮

公司介绍

Company Introduction

服务介绍

Service Introduction

帮助中心

Help center

二一教育APP

二一教育APP

400-637-9991

周一至周五 8:30-17:30

在线咨询客服