2018年计算机二级考试公共基础知识点：查找技术
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点，希望能帮到大家，想了解更多资讯，请关注出国留学网的及时更新哦。2018年计算机二级考试公共基础知识点：查找技术考点9 顺序查找考试链接：考点9在笔试考试中考核几率在30%，一般出现选择题中，分值为2分，读者应该具体掌握顺序查找的算法。查找是指在一个给定的数据结构中查找某个指定的元素。从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素相比较，若相等则表示查找成功;若线性表中所有的元素都与被查找元素进行了比较但都不相等，则表示查找失败。在下列两种情况下也只能采用顺序查找：(1)如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。(2)即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。考点10 二分法查找考试链接：考点10在笔试考试中考核几率为30%，一般出现填空题中，分值为2分，考核比较多查找的比较次数，读者应该具体掌握二分查找法的算法。二分法只适用于顺序存储的，按非递减排列的有序表，其方法如下：设有序线性表的长度为n，被查找的元素为i，(1)将i与线性表的中间项进行比较;(2)若i与中间项的值相等，则查找成功;(3)若i小于中间项，则在线性... [ 查看全文 ]2018年计算机二级考试公共基础知识点：查找技术的相关文章
