实验 9 实验报告
一、实验目的
掌握对一组数据进行插入、删除、修改、以及查找的常用算法。
二、实验任务
1. 建立一个一维数组 a,并完成以下任务,并输入输出格式参见下图。
(1) 利用 rand()产生 10 个 10~100 之间的整数,存入 a 中并输出;
(2) 使用冒泡法,将数组 a 按降序排列,并输出;
(3) 使用折半查找完成指定数据(从键盘输入)的查找,并输出是否查找到的信
息。
2. 建立一个一维数组 a,并完成以下任务,并输入输出格式参见下图。
(1)以自动生成的斐波那契数列前 10 项(前两项为 1、1)为数组元素赋初值,并输
出;
(2)将键盘输入的一个数据插入,并数组元素值仍保持有序;
(3)把数组中相同的数据删除到只剩下一个,并输出;
(4)求出数组所有元素的平均值,并输出;
(5)删除数组中所有低于平均值的那些元素。
评论22
最新资源