把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
数组元素a(1)至a(5)依次为5,22,28,42,55,在a(3)处分成两段,交换位置后为:旋转数组a的最小元素是5。
a(1) | a(2) | a(3) | a(4) | a(5) |
28 | 42 | 55 | 5 | 22 |
d(1) | d(2) | d(3) | d(4) | d(5) |
1 | 0 | 1 | 1 | 1 |
小明依据查找算法思想,设计一个查找旋转数组d最小元素的程序,功能如下:运行程序时,利用“添加”按钮Command1和文本框Text1依次输入旋转数组d的值,在列表List1中显示旋转数组,单击“求解”按钮Command2,在标签Label2中显示旋转数组d最小元素值。运行效果如图所示,实现该功能的VB程序如下。

(1)要使程序运行时,文本框Text1无显示内容,下列方法不能实现该要求的是
B
B
(单选,填字母:A.在Form_Load事件处理过程中添加语句“Text1.Text=″″”/B.在Command1_Click事件处理过程中添加语句“Text1.Text=″″”/C.设计程序界面时,在属性面板设置文本框Text1的Text属性值为空)(2)程序代码中,加框处有错,请改正。
(3)程序代码中,将横线处代码补充完整。
(4)程序代码中,虚线框内自定义函数中主要采用的算法是
C
C
(单选,填字母:A.冒泡排序/B.选择排序/C.顺序查找/D.对分查找)。Dim n As Integer
Dim d(1 To 100)As Integer'数组 d 存储待排序数据
Private Sub Command1_Click ( )
'按旋转数组规则将数据存入数组d中,代码略
End Sub
Private Sub Command2_Click ( )
Dim mid As Integer,L As Integer,R As Integer
L=1:R=n
mid=L
Do While d(L)>=d(R)
If

mid=R
Exit Do
End If
mid=(L+R)\2
If d(L)=d(R) And d(mid)=d(R) Then
mid=
inorder(L,R)
inorder(L,R)
'填空Exit Do
End If
If d(L)<d(mid) Then
L=mid
ElseIf d(mid)<d(R) Then
R=mid
End If
Loop
Label2.Caption=“最小值为“+Str(d(mid))
End Sub

End If
Next i
End Function
【考点】编辑事件处理过程的代码.
【答案】B;C;inorder(L,R)
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/4/20 14:35:0组卷:0引用:1难度:0.3
相似题
-
1.根据AQI值判断城市的空气质量。若城市的AQI值(整数)不超过100则空气质量优良,否则空气质量有污染。当输入的AQI值为-1时则退出程序。不要更改程序结构,将题中的①②③④填入正确的语句。
city=input(“请输入城市名:”)
AQI=int(input(“请输入空气质量指数AQI的值:”))
①______ AQI!=-1:
if ②______:
print(city,“的空气质量优良。”)
③______:
print(city,“的空气质量有污染。”)
city=input(“请输入城市名:”)
AQI=④(input(“请输入空气质量指数AQI的值:”))
(1)序号①答案为
A.if
B.while
C.for
D.def
(2)序号②答案为
A.AQI>=100
B.AQI<=100
C.AQI>100
D.AQI<100
(3)序号③答案为
A.elif
B.break
C.if
D.else
(4)序号④答案为
A.int
B.float
C.str
D.else发布:2025/1/2 11:0:1组卷:0引用:0难度:0.4 -
2.一球从100米高度自由落下,每次落地后反跳回原高度的一半,再下落。编写一个C程序,求它在第10次落地时,其经过了多少米?第10次反弹多高?
发布:2025/1/2 11:0:1组卷:1引用:3难度:0.3 -
3.利用海伦公式求解三角形面积。已知a,b,c为三角形的三条边长,p为三角形的半周长,即p=(a+b+c)/2,计算此三角形面积S的海伦公式为:
。不要更改程序结构,将题中的①②③填入正确的语句。
import math#导入数学模块
def hl(a,b,c):#定义求三角形面积的函数
p=①
s=math.jye.ai(②)#sqrt用于计算算术平方根
return ③#返回面积的值
a,b,c=3,4,5#边长依次赋值
print(“此三角形的面积S为:“,hl(a,b,c))
A. (a+b+c)/2 B.p*(p-a)*(p-b)*(p-c)
C. (a+b+c)*2 D.s
(2)序号②答案为
A.(a+b+c)/2 B.p*(p-a)*(p-b)*(p-c)
C.(a+b+c)*2 D.(3+4+5)/2
(3)序号③答案为
A.p B.s
C.p*(p-a)*(p-b)*(p-c) D.0发布:2025/1/2 11:0:1组卷:0引用:0难度:0.4