一维数组的应用：查找

一、程序阅读题

1.写出程序运行结果:_______

2.写出程序运行结果:_______

二、程序填空题

3.利用“快速顺序查找法”查找数组a中是否存在某一关键字。

4.利用“折半查找法”查找10个整数中是否存在某个数。

三、程序设计题

5.已知数组中存有数,从键盘输入一个数,查找该数在数组是否存在,若存在,则输出1,否则输出0;

一、程序阅读题

1.写出程序运行结果:________

二、程序填空题

2.利用“顺序查找法”查找数组a中是否存在某一关键字。

3.学校进行计算机理论竞赛,在初赛50名学生中找出高于80分的学生参加复赛,请输出参加复赛的学生名单。(www.xing528.com)

三、程序设计题

4.已知数组中存有一组有序数,从键盘输入一个数,查找该数在数组是否存在,若存在,则输出1,否则输出0;

一、程序填空题

1.在一个数组中查找一个指定的数,若数组中含有该数则输出该数在数组中第一次出现的位置(下标值);否则输出－1。

2.下面用二分法查找key值。数组中元素已递增排序,若找到key则返回对应的下标。

二、程序改错题

3.函数main()首先从键盘接收10个整数,依次存放在a数组中;其次,在这10个整数中找出第一个奇数,如果在这10个数中无奇数,则不做任何操作;第三,如果找到奇数则把找到的数与第1个数交换。

4.N 个有序整数数列已放在一维数组a中,利用折半查找算法找整数m 在数组中的位置。若找到,则输出其下标值。

三、程序设计题

1.随机产生10个三位正整数,查找数组中最后一个数字之和是3和5的倍数的数,并输出该数及下标。

2.已知数组中存有20个数,现要求先从前往后找出第一个合数a,然后从后往前找出第一个合数b,最后判断a、b是否互质。