-
C语言博客作业04--数组
0.展示PTA总分 一维数组 二维数组 字符数组 1.本章学习总结 1.1 学习内容总结 1.1.1 数组中如何查找数据,有哪些做法? 二分查找法:适用于从小到大或者从大到小整齐排列的数组,将中间数与查找数比较,如果两者相等,则查找成功;否则利用中间数将数组分成前、后两个部分,如果中间数大于查找数, -
C语言博客作业04--数组
0.展示PTA总分 一:一维数组 二:二维数组 三:字符数组 1.本章学习总结 1.1 学习内容总结 遍历法:将数组内存储的变量依次查询观察是否有某个数据。 二分法:对于按照某种特定规则排序的数据,按照对半查找的方式确定某个数据是否在所查询的数组内。 遍历某个数组,当遇到待删除元素的时候将待删除位置 -
C语言博客作业04--数组
0.展示PTA总分(0 2) 1.本章学习总结(2分) 1.1 学习内容总结 关于知识点 对于数组的话,要注意越界的问题;字符数组还需要注意,在while输入结束后,要有结束符。 在做初始化操作时,可以用循环,当然,如果数据较少,可以直接用 ,如果要初始化为0,还可以定义为静态变量。 有很多排序和查 -
C语言博客作业04--数组
0.展示PTA总分 ===== 1.本章学习总结 ====== 1.1 学习内容总结 查找数据有遍历法和二分查找法 遍历法:以数组的下标为循环条件,从0开始查找,直到找到数据。 二分查找法:将数据与数组中间的数据进行比较,通过比较的结果确定数据在数组的哪个区间,从而改变查找区间,以此类推,直到找到数 -
C语言博客作业04--数组
0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 1.首先,定义数组,并对数组元素进行赋值,输入位置值,输出相应的元素值 先判断位置是否合法,不合法,则输出错误,请重新输入 位置合法,则把位置值转为数组下标,通过下标来确定数据,进行输出,如:第一个元素的下标为0,第二个为1等等 输入一个数 -
C语言博客作业04——数组
0.展示PTA总分 一维数组 二维数组 字符数组 1.本章学习总结 •数组中如何查找数据,有哪些做法 顺序查找 重头到尾遍历数组,直到找到需要的数据。 优点:操作简单。 缺点:效率低,当数组很大时十分耗时。 二分法查找 每次查找都可以缩短一半的查找范围,效率高。 缺点:只适用于有序排列的数组。 •数 -
C语言博客作业04—数组
0.展示PTA总分(0 2) 展示3张关于“数组题目集”分数截图。 1.本章学习总结(2分) 1.1 学习内容总结 整理数组这章学习主要知识点,必须包含内容有: (1)数组查找数据 顺序查找法 顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与 -
C语言博客作业04--数组
0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.1.1一维数组 当需要将数组内的全部值需要定义成0时,可写成static int a[M];即将全部值初始化成0; 1.1.2二维数组 1.1.3字符数组和字符串 字符串由有效字符和‘\0’组成; 字符串用字符数组来保存; 字符输入由下面 -
C语言博客作业04--数组
0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 数组中如何查找数据,有哪些做法 1.首先,定义数组,并对数组元素进行赋值 2.输入位置值,输出相应的元素值(先判断位置是否合法,不合法,则输出位置错误,请重新输入:位置合法,则把位置值转为数组下标,通过下标来确定数据,进行输出,如:第一个元 -
c语言博客作业04 数组
0.展示PTA总分(0 2) 一维数组 二维数组 字符数组 1.本章学习总结(2分) 1.1 学习内容总结 学习了数组中数据的存储 和输出 1.2 本章学习体会 数组要注意不能越界 使用数组解题方便很多 2.PTA实验作业(7分) 2.1 题目名1 7 11 求整数序列中出现次数最多的数 (15 分