- 二一组卷

题型：单选题题类：模拟题难易度：困难

【加试题】数组元素d(1) = 2: d(2) = 3: d(3) = 5: d(4) = 7: d(5) = 11:d(6) = 13: d(7) = 17: d(8) = 19: d(9) = 23，经过该程序段“加工”后，变量s的值是（）

Dim d(1 To 9) As Integer, s As String

Dim L As Integer, R As Integer, M As Integer, key As Integer

L = 1: R = 9

s = "": key =13

Do While L <= R

M = (L + R + 1) \ 2

If d(M) = key Then L = 10

If d(M) < key Then L = M + 1 Else R = M - 1

s = s + Str(M)

Loop

A . “5876” B . 5876 C . 587 D . “587”

【考点】

【答案】

【解析】

收藏纠错

组卷次数：8次 +选题

举一反三

【加试题】数组里有12个元素，依次为：34、40、41、43、53、55、65、70、72、74、80、95，下列选项中不正确的是（）

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

【加试题】问题描述：有n个互不重复的数字，值的范围是[1,n]，分别保存在数组元素a(1)到a(n)中，如果数字i保存在a(i)，认为数字i在正确的位置上。若干个相互占用了位置的数字称为一组，一个在正确位置上的数字单独为一组，比如6个数字2,3,1,4,6,5分别保存在数组元素a(1)到a(6)中，则2、3、1为一组，4为一组，6、5为一组。该程序的功能为输出每组的情况。运行界面如下图：

“奔跑吧，兄弟”栏目组要在全国各地挑选节目录制的地点。有来自K(1<=K<=25)个不同省份的N(K<=N<=100)个地区送来了各自的竞选材料。由于参选地区太多，没有办法同时呈现所有材料供评委进行选择。栏目组决定选择一段连续区间内的参选地区，这个区间内每个省份的参选地区至少要有1个，求满足要求的最小区间长度。

参选地区用数字1，2，3……N表示，每个地区所属的省份依次存入数组a(1)到a(N)，若1号地区的省份编号是3，即a(1)=3。分析可知，所求区间的长度至少为K(省份的数量)，最大为N(地区的数量)。我们可以通过二分K到N之间的数求得最小区间长度。例如有10个参选地区，分别来自于5个不同的省份，从左到右排列，地区编号依次为2，1，2，4，3，3，5，5，3，5，则最小的一段包含所有5个地区的区间是从第2个到第7个地区，区间长度为6。

运动会的跳高项目有来自total（1≤total≤50）个不同班级同学参加，随机抽取一段参赛信息，要求所有参赛班级的参赛人数至少1个，求满足要求的最小区间长度。

参赛班级用数字1，2，3，4……number表示，依次存入数组a(1)～a(number)，若1号班级的编号为5，则a(1)=5。

有如下VB程序段：

s ="ghi jabcdef"

key = Chr(97 + 3 * Int(Rnd * 4))

i =1：j=Len(s)

Do While i< = j

m=(i+j+1)\2

ans=ans+Str(m)

c = Mid(s，m，1)

If c=key Then Exit Do

If Mid(s，i，1) < c Then

If key>=Mid(s，i，1) And key<c Then j=m-1 Else i=m+1

Else

If key>c And key <= Mid(s，j，1) Then i =m+1 Else j=m- 1

End If

Loop

运行程序后，变量ans的值不可能是( )

相关试卷

公司介绍

服务介绍

帮助中心