顺序表查找指的是在顺序存储结构上进行查找。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
在折半查找中，要求待查找的关键字序列必须________，这样才能进行查找操作。
在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与【 】量级相当。
已知序列17，31，13，11，20，35，25，8，4，11，24，40，27，请画出该序列的二叉排序树，并分别给出下列操作后的二叉排序树：① 插入数据9；② 删除结点17；③ 再删除结点13。
若杂凑表（Hash）的地址范围为[0,9]，杂凑函数为H(key)=(key2+2) MOD 9，并采用链地址法处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入杂凑表的状态。
用二分法查找一个线性表时，该线性表必须具有的特点是____________。
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与【 】等元素进行了比较。
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
在n个记录的有序顺序表中进行折半查找，最大的比较次数是__________。
分块查找要求将待查找的表均匀地分成若干块，块中诸记录的顺序可以是任意的，但块与块之间____________。
在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。