您的位置: 首页 > 文章 > 二级C语言公共基础知识,以及习题总结(三)查找和排序 二级C语言公共基础知识,以及习题总结(三)查找和排序 分类: 文章 • 2024-01-14 15:35:40 二级C语言公共基础知识,以及习题总结(三) 查找和排序 一、顺序查找 只能用顺序查找的情况,(1)线性无序表;(2)有序线性链表。 长度为n的线性表最坏查找次数为:n次;最大值或最小值的比较次数为n-1次 二、二分法查找 二分法只适用于顺序存储的有序表。最坏比较次数为: 每次排除半 三、排序 四、查找和排序相关练习 C(顺序查找只能一个挨着一个) C(找最大值需要把所有的都找一遍) C D B C B D B B(所有有希尔排序和堆排序的都不可以选这两个不一样) A(10x9/2) C(所有有希尔排序和堆排序的都不可以选这两个不一样) A