题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
索引表的顺序查找

题目题干

请编写程序,实现分块有序的索引表的顺序查找算法。re4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个数据,为 int 型正整数。每行的数据乱序,但第 i 行所有数据都不超过第 i+1 行的所有数据。re4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最后一行给出若干正整数,为需要查找的元素,最后以 −1 结尾,这个数字不需要查找。re4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
同行数字间以空格分隔。题目保证顺序表中无重复元素。re4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行中输出每个待查找元素在顺序表中的位序(从 1 开始)。若元素不在表中,则输出 0。为简化输出处理,每个数字后面跟一个空格。re4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

4 5
5 4 3 2 1
6 7 8 9 10
12 13 11 15 14
20 16 18 17 19
1 6 11 10 19 21 -1

输出样例:

5 6 13 10 20 0 

答案解析

相关题目

索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
折半查找请编写程序,实现有序顺序表的折半查找算法。 输入格式: 输入首先给出一个正整数 n(≤10 5 ),随后一行按升序给出 n 个不超过 10 8 的正整数,为顺序表中的元素。最后一行
顺序表的顺序查找请编写程序,实现顺序表的顺序查找算法。 输入格式: 输入首先给出一个正整数 n(≤100),随后一行给出 n 个不超过 10 3 的正整数,为顺序表中的元素。最后一行给出若干正
团结就是力量常言道:团结就是力量。这里我们定义一个群体是“团结”的,如果这个群体中的任意两个人都是好朋友。并且,我们假定友谊是双向且可传递的,即:若 A 和 B 是朋友、B 和 C 是朋友,则 A 和
文件传输当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 n (2≤n≤1
Tarjan算法求解最近公共祖先请编写程序,实现 Tarjan 算法,以求解最近公共祖先问题。 输入格式: 输入首先给出一个正整数 n(3≤n≤2001),随后一行给出二叉树的 n 个前序序列的结点
以路径压缩策略查找元素所在的集合请编写程序,在采用按秩合并策略的基础上,实现以路径压缩策略查找元素所在集合的不相交集基本操作。 注: 1、所谓“按秩合并策略”是指:集合元素 i 和 j 合并时,如果两
按秩合并的不相交集操作请编写程序,实现采用按秩合并策略的不相交集的基本操作。 所谓“按秩合并策略”是指:集合元素 i 和 j 合并时,如果两个集合的秩(rank)相等,则总是将 i 所在的集合并入 j
不相交集基本操作请编写程序,实现不相交集的基本操作。 注意:此处假设集合元素 i 和 j 合并时,总是将 i 所在的集合并入 j 所在的集合,即合并后集合的名称为 j 所在的集合名称。 输入格式:

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢