题库 高中信息

题干

下午两点(艳阳高照),王明带着一根3米长的竹竿和一个卷尺来到中心广场,今天他想测量一下广场上那个标志物的高度。当然,王明所带的卷尺不可能直接测量标志物的高度,但肯定足够丈量标志物的影子。现王明已经测得竹竿和标志物的影子长度,他想选择一个算法,编程计算标志物的高度。下列算法中,王明的最佳选择是_______。
A.枚举算法B.递归算法C.解析算法D.查找算法
上一题 下一题 0.99难度 选择题 更新时间:2016-03-10 11:28:44

答案(点此获取答案解析)

同类题5

小树要买一本书,收集了各个网上书店中该书的售价,她设计了一个VB排序程序,帮助她将售价由低到高排序。程序运行界面如图所示,左边列表框List1中显示排序前数据,单击“排序”按钮Command1,在右边列表框List2中显示按售价从低到高排序后的结果,在标签Label3中显示比较次数(此图中比较的次数用图像处理软件遮挡)。程序中数组a和数组b分别存储网上书店名称和对应的售价。

程序代码如下:
Const n As Integer ’n为比较次数
Dim a(1 To n)As String ’数组a用于存储网上书店名称
Dim b(1 To n) As Integer ’数组b用于存储售价
Private Sub Command1_Click()
Dim i As Integer,j As Integer,k As Integer,t As Single,s As String
Dim num As Integer
num=0
For i=1 To 4
k=i
For j=________ To 5
If b(k)>b(j) Then k=j
____
Next j
If ________ Then
s=a(i):a(i)=a(k):a(k)=s
t=b(i):b(i)=b(k):b(k)=t
End If
Next i
For i=1 To 5
List2.AddItem a(i)+“    ”+Str(b(i))
Next i
Label3.Caption=“比较次数为:”+Str(num)+“次”
End Sub
Private Sub Form_Load()
’此过程用于对数组a和数组b进行赋初值,并显示在List1中,代码略
End Sub
(1)在程序①、②和③划线处填入适当的语句或表达式,将程序补充完整:
程序中①划线处应填入________________________________________。
程序中②划线处应填入________________________________________。
程序中③划线处应填入________________________________________。
(2)程序结果中被遮掉的比较次数是多少? ______________________。