计算机二级C语言公共基础知识,以及习题总结(三)查找和排序

二级C语言公共基础知识,以及习题总结(一) 跳转
二级C语言公共基础知识,以及习题总结(二)树和二叉树 跳转
二级C语言公共基础知识,以及习题总结(三)查找和排序 跳转
二级C语言公共基础知识,以及习题总结(四)程序设计和软件工程基础 跳转
二级C语言公共基础知识,以及习题总结(五)数据库设计基础 跳转
二级C语言公共基础知识,以及习题总结(六)数据模型 跳转
二级C语言公共基础知识,以及习题总结(七)关系代数 跳转

二级C语言公共基础知识,以及习题总结(三)

查找和排序

一、顺序查找

只能用顺序查找的情况,(1)线性无序表;(2)有序线性链表。
长度为n的线性表最坏查找次数为:n次;最大值或最小值的比较次数为n-1次

二、二分法查找

二分法只适用于顺序存储的有序表。最坏比较次数为:在这里插入图片描述
每次排除半

三、排序

计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第1张图片
在这里插入图片描述

四、查找和排序相关练习

计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第2张图片
C(顺序查找只能一个挨着一个)
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第3张图片
C(找最大值需要把所有的都找一遍)
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第4张图片
C
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第5张图片
D
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第6张图片
B
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第7张图片
C
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第8张图片
B
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第9张图片
D
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第10张图片
B
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第11张图片
B(所有有希尔排序和堆排序的都不可以选这两个不一样)
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第12张图片
A(10x9/2)
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第13张图片
C(所有有希尔排序和堆排序的都不可以选这两个不一样)
计算机二级C语言公共基础知识,以及习题总结(三)查找和排序_第14张图片
A

二级C语言公共基础知识,以及习题总结(一) 跳转
二级C语言公共基础知识,以及习题总结(二)树和二叉树 跳转
二级C语言公共基础知识,以及习题总结(三)查找和排序 跳转
二级C语言公共基础知识,以及习题总结(四)程序设计和软件工程基础 跳转
二级C语言公共基础知识,以及习题总结(五)数据库设计基础 跳转
二级C语言公共基础知识,以及习题总结(六)数据模型 跳转
二级C语言公共基础知识,以及习题总结(七)关系代数 跳转

你可能感兴趣的:(计算机考试)