(一)顺序查找数据:我们假定被查找的数据存储在有n个元素的数组变量d中,要寻找的一个特定的数据(这个数据称为查找键)已经存储在变量key中.
下面是顺序查找算法的输入输出说明.
输入:查找键(设在变量key中). 被查找的数据(设在数组变量d中).
输出:若找到,输出值为key的数据所在的数组元素的下标,记为i;
若未找到,输出结果为提示字符串:“找不到“.
当在n=8个元素的数组里顺序查找数据的示意图如下:

总结顺序查找数据结果判断条件:
(1)当找到时,肯定i<=8,n个数据时,肯定i<=n,i即为找到的数组元素下标,d(i)=key;
(2)当“找不到“时,i=9>8了;n个数据时,当i=n+1时,表示“找不到“.
顺序查找的主程序段如下:
Private Sub 顺序查找_Click( )
n个数据放入d(1)到d(n)中
Key=Val(Text1.Text):i=1‘变量Key从文本框Text1取的数要查找的数;
Do While ①
i=i+1
Loop
If i<=n Then
Text2.Text=“在d(“+Str(i)+“)中“‘例如在文本框Text2显示:“在d(6)中”
Else
Text2.Text=“找不到“
End If
End Sub
以上程序Do While的条件 ①是CC
(A)Key<>d(i) (B)i<=n
(C))Key<>d(i) And i<=n (D)Key<>d(i) or i<=n.
【考点】查找算法及其程序实现.
【答案】C
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/12/11 21:0:1组卷:19引用:3难度:0.5
相似题
-
1.某对分查找算法的VB程序段如下:
数组元素a(1)到a(10)的值依次为“12,15,18,20,25,39,47,88,90,99”,经过上述代码查找后,下列表达式正确的是( )发布:2024/12/20 16:0:2组卷:5引用:2难度:0.5 -
2.某数组d中的数据依次是[8,12,15,28,28,32,36,39],要查找某个元素是否在数组中,下列说法正确的是( )
发布:2024/12/20 0:0:1组卷:3引用:1难度:0.7 -
3.有如下对分查找VB程序段:
若数组元素a(1)~a(10)的值依次为“5,9,13,18,22,27,31,39,40,44”,运行程序后,文本
框Text2中显示的内容为3,则输入的key值不可能为( )发布:2024/12/20 20:0:2组卷:3引用:2难度:0.4