给定一组有序序列,用随机化二分查找的方法查找某元素X。 提示:随机化二分查找方法的中间元素取该序列中的一个随机数 算法输入:n个有序正整数 要查找的数x 算法输出:数x的位置,如果没有则输出-1 输入实例:2 5 7 9 10 11 16 19 23 45 52 67 10 输出实例:5
举一反三
- 在数组中查找一个给定的数。 输入5个整数,将它们存入数组a中,再输入1个数x,然后在数组中查找x,如果找到,输出相应的下标,否则,输出“Not Found”。 输入:2 9 8 1 9 9 输出:1 输入:2 9 8 1 6 7 输出:Not Found
- 设有序表中有1000 个元素,则用二分查找查找元素X 最多需要比较____次。 A: 25 B: 10 C: 7 D: 1
- 二分查找又称为折半查找,它是一种高效的查找方法,但是二分查找要求列表中的元素是有序的,是分治算法的典型实例之一。
- 已知有10个数,要查找数x是否在这10个数中,一种方法是从第一个数开始至第十个数依次与x比较,如果相等,输出“查找成功”;如果10个数比较完,没有相等的,输出“查找失败”,这是基本算法的( )算法。
- 用归纳法设计算法,在n个元素的数组中寻找最大值。[br][/br] 算法输入:正整数n(元素个数) n个正整数(其间以空格隔开) 算法输出:n个正整数中的最大值 输入实例:8 3 5 10 100 39 38 80 70 输出实例:100