输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n-1)及比较次 ...
分类:
其他好文 时间:
2018-10-15 18:29:04
阅读次数:
935
1.实践题目:7-1二分查找 2.问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述:首先,二分查找在查找前先用left、right表示数组第一和最后一个数 ...
分类:
编程语言 时间:
2018-10-15 14:23:30
阅读次数:
132
选了二分查找算法题目如下: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在 ...
分类:
其他好文 时间:
2018-10-14 23:35:43
阅读次数:
199
1、实践题目:二分查找 2、问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述:二分查找——将需要查找的数组分两边,不断的进行分半,将要查找的数值与数组的中 ...
分类:
编程语言 时间:
2018-10-14 22:01:12
阅读次数:
177
1.实践题目 7-1 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述 二分查找的基本思想是将n个元素分成大致相等的两部分,用a[n/2]与 ...
分类:
编程语言 时间:
2018-10-14 20:57:28
阅读次数:
149
1、实践题目 二分查找 2、问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述 (1)由(left+right)/2 求出数组中间那个数据的下标mid ( ...
分类:
编程语言 时间:
2018-10-14 20:54:23
阅读次数:
139
第二章实践报告二分查找 实践题目输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 问题描述输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式:输出 ...
分类:
其他好文 时间:
2018-10-14 20:51:50
阅读次数:
143
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n-1)及比较次 ...
分类:
编程语言 时间:
2018-10-14 20:40:26
阅读次数:
271
1.实践题目:7-1二分查找 2.问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述:首先,二分查找在查找前先用left、right表示数组第一和最后一个数 ...
分类:
编程语言 时间:
2018-10-14 19:14:51
阅读次数:
164
实践报告任选一题进行分析。 1.实践题目: 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行 ...
分类:
编程语言 时间:
2018-10-14 19:14:21
阅读次数:
182