二級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語言公共基礎知識，以及習題總結（七）關系代數	跳轉

總結

以上是生活随笔為你收集整理的计算机二级C语言公共基础知识，以及习题总结（三）查找和排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。