计算机等级考试题库之经典！计算机二级考试公共基础知识背诵笔记“ 查找技术、排序技术”

小编所收集到的相关计算机等级考试题库！计算机二级考试公共基础知识背诵笔记“ 查找技术、排序技术”的资料 大家要认真阅读哦！

查找技术

顺序查找的使用情况：

（1）线性表为无序表；

（2）表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。

插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。

选择类排序法：（1）简单选择排序法,

最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要o(nlog2n)次比较。

文字很枯燥，但内容却很丰富，小编在此祝大家都能考出让自己满意的成绩哦！

更多了解计算机等级考试题库？点击下方链接，进入考无忧官方网站，更多精彩等你来！

小编特别推荐二级ms office可以了解一下噢！ 毕竟这项科目着实相比其他科目比较容易啦！

文章推荐：

全国计算机等级考试可以不考一级直接考二级吗？

2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）

温馨提示：

考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯