查找算法(1)--Sequential search--顺序查找 ...
分类:
编程语言 时间:
2019-09-28 16:19:40
阅读次数:
99
1. 实践题目 二分查找 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式 ...
分类:
编程语言 时间:
2019-09-26 23:28:49
阅读次数:
112
一、实践题目: 7-1 二分查找 二、问题描述: 一、实践题目: 7-1 二分查找 一、实践题目: 7-1 二分查找 二、问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次 ...
分类:
编程语言 时间:
2019-09-26 23:02:42
阅读次数:
103
一、数据结构和算法概述 二、稀疏数组和队列 三、链表 四、栈 五、递归 六、排序算法 七、查找算法 八、哈希表 九、树结构的基础部分 十、树结构的实际应用 十一、多路查找树 十二、图 十三、常用10种算法 ...
分类:
编程语言 时间:
2019-09-25 10:55:23
阅读次数:
106
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值 ...
分类:
编程语言 时间:
2019-09-23 22:44:51
阅读次数:
110
1.实践题目 7-1 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出 ...
分类:
编程语言 时间:
2019-09-22 21:33:06
阅读次数:
86
一、实践题目———二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式 ...
分类:
编程语言 时间:
2019-09-22 21:25:05
阅读次数:
89
1.题目: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n- ...
分类:
编程语言 时间:
2019-09-22 12:37:17
阅读次数:
104
实践题目: 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标 ...
分类:
编程语言 时间:
2019-09-21 23:24:09
阅读次数:
99
算法第二章上机实验报告 一.题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出 ...
分类:
其他好文 时间:
2019-09-21 19:11:53
阅读次数:
81