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

二级C语言公共基础知识，以及习题总结，查找和排序，顺序查找，二分法查找，排序，查找和排序相关练习

北芳科技-蓝盒子itbluebox · 2020-03-11 20:43:45 发布

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

二级C语言公共基础知识，以及习题总结（三）

只能用顺序查找的情况，（1）线性无序表；（2）有序线性链表。
长度为n的线性表最坏查找次数为：n次；最大值或最小值的比较次数为n-1次

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

在这里插入图片描述

在这里插入图片描述
C（顺序查找只能一个挨着一个）

C（找最大值需要把所有的都找一遍）

C

D

B

C

B

D

B

B（所有有希尔排序和堆排序的都不可以选这两个不一样）

A（10x9/2）

C（所有有希尔排序和堆排序的都不可以选这两个不一样）
在这里插入图片描述
A

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