顺序查找题目编号:517

题目描述：

定义一个整型数组r，用于存储关键码集合，其中r[1]~r[n]用于存储有效的关键码，r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法，查找在关键码集合中是否有符合给定值的记录，如果有，返回该记录所在数组的下标，如果没有，返回0。要求输出查找过程，即查找过程中需要比较的关键码值都输出。(数组的长度小于<100)，

输入描述

各个命令以及相关数据的输入格式如下：
第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.

输出描述

对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值，输出位置下标，如果没找到，输出0;
注意，每个待查值占两行，三个待查值占六行.

输入样例

10
2 5 6 9 8 11 17 58 3 44
5
17
4

输出样例

44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0

#include<iostream>
using namespace std;
int SeqSearch(int r[],int n,int k){int i;r[0]=k;i=n;while(r[i]!=k){cout<<r[i]<<" ";i--;}return i;cout<<endl;
}
int main(){int a[100];int i,n,k,p,m;cin>>n;for(i=1;i<=n;i++){cin>>k;a[i]=k;}while(cin>>m){cout<<SeqSearch(a,n,m);}return 0;
}

顺序查找题目编号:517相关推荐

D-OJ刷题日记：顺序查找题目编号:517
定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用.按照哨兵设置在下标为0处的顺序查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记 ...
D-OJ刷题日记：折半查找题目编号:518
折半查找题目编号:518 题目描述评论定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用,注意该数组按关键码有序.按照折半查找方法,查找在关键码 ...
D-OJ刷题日记：查找题目编号:984
定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]用于设置哨兵,试从数组的高端开始查找在关键码集合中是否有符合给定值的记录,如果有,则返回关键码的比较次数和该 ...
D-OJ刷题日记：顺序查找验证（将哨兵设在下标高端）题目编号:1038
对给定的数组(假设长度为n<100),查找数组中与给定值k相等的元素. 设计顺序查找算法,要求将哨兵设在下标高端,并统计顺序查找过程中元素的比较次数. 提示: 定义一个整型数组r,用于存储关键码 ...
常见的冒泡排序、顺序查找和对半查找
关于一维数组的排序和查找排序算法冒泡排序改进的冒泡排序查找算法顺序查找对半查找先看例题从键盘上任意输入8个整数,用冒泡排序法对8个数排序(由小到大) 从键盘上输入整数,利用for循环输入 ...
查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
java排序方法调用_Java实现顺序查找、二分查找、冒泡排序、方法调用
上帝没给我成为富二代的机会,但是给了我成为富一代的机会! 主子很萌:敲代码是个快乐的过程代码截图/图1 题目题目/图2 程序源代码 import java.util.Scanner; /** * * ...
[SQL]实战之查找员工编号emp_no为10001其自入职以来的薪水salary涨幅值growth
题目描述查找员工编号emp_no为10001其自入职以来的薪水salary涨幅值growth CREATE TABLE salaries ( emp_no int(11) NOT NULL, sal ...
897-递增顺序查找树
前言 Weekly Contest 100的递增顺序查找树,题目要求如下: 给定一个树,按顺序重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点. 示例 : 输入: ...

顺序查找题目编号:517

输入描述

输出描述

输入样例

输出样例

顺序查找题目编号:517相关推荐

最新文章

热门文章

顺序查找 题目编号:517

输入描述

输出描述

输入样例

输出样例

顺序查找 题目编号:517相关推荐

最新文章

热门文章

顺序查找题目编号:517

顺序查找题目编号:517相关推荐