（2016年电大）数据结构形成性考核作业4讲评.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 数据结构形成性考核作业4讲评 第四次作业 第八章 查找 一、填空题 1．以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为________，时间复杂度为________。(n+1)/2、O(n) 2．以二分查找方法从长度为n的线性表中查找一个元素时，平均查找长度小于等于________，时间复杂度为________。élog2(n+1)ù、O(log2n) 3．以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为____。37/12 4．以二分查找方法查找一个线性表时，此线性表必须是____存储的_____表。顺序、有序 5．从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时，其查找长度分别为________和________。1、3 6．对于二分查找所对应的判定树，它既是一棵____，又是一棵__。二叉搜索树、理想平衡树 7．假定对长度n=50的有序表进行二分查找，则对应的判定树高度为________，判定树中前5层的结点数为________，最后一层的结点数为________。6、31、19 8．在索引表中，每个索引项至少包含有_____域和______域这两项。索引值、子表开始域 9．假定一个线性表为(12,23,74,55,63,40