A数组中A(1)至A(7)存放着7个数,依次是:-7、-2、0、5、16、43、57,检索43是否存在数组中,若分别采用顺序查找法(从左边第一个数开始查找)和二分查找法,则查找到这个数的比较次数依次是()
A: 62
B: 63
C: 26
D: 23
A: 62
B: 63
C: 26
D: 23
举一反三
- 编程完成在一个数组中查找指定数据的功能,具体要求如下: (1)用静态初始化的方法定义并初始化一个数组;[br][/br] (2)从控制台输入一个数,在数组中查找此数,如果找到则输出这个数是数组中的第几个数,如果没有找到,则输出“查无此数”。
- 已知有10个数,要查找数x是否在这10个数中,一种方法是从第一个数开始至第十个数依次与x比较,如果相等,输出“查找成功”;如果10个数比较完,没有相等的,输出“查找失败”,这是基本算法的( )算法。
- 已知有10个数,要查找数x是否在这10个数中,一种方法是从第一个数开始至第十个数依次与x比较,如果相等,输出“查找成功”;如果10个数比较完,没有相等的,输出“查找失败”,这是基本算法的( )算法。 A: 递归 B: 并行 C: 分治 D: 枚举
- 采用二分查找法在1,3,5,8,9,12,25七个数中查找9,需要比较()次,即可查找到。 A: 2 B: 3 C: 4 D: 5
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2() A: 7 B: 4 C: 2 D: 1