题目
使用顺序查找在整数序列“1, 50, 10, 2, 100”中查找到整数“10”,需要比较的次数是()。A 1B 2C 3D 4
使用顺序查找在整数序列“1, 50, 10, 2, 100”中查找到整数“10”,需要比较的次数是()。 A 1 B 2 C 3 D 4
题目解答
答案
顺序查找是从序列的第一个元素开始,逐个比较目标值,直到找到目标值或遍历完所有元素。
给定序列:1, 50, 10, 2, 100,目标值为10。
1. 第一次比较:1 ≠ 10,继续。
2. 第二次比较:50 ≠ 10,继续。
3. 第三次比较:10 = 10,找到目标值。
因此,需要比较3次才能找到整数“10”。
答案:C. 3