【2018】笔试题笔记

1. 下列排序算法中稳定且时间复杂度为O(n2)的是（冒泡排序） 2. 在分块查找中，若索引表各块内均用顺序查找，则有324个元素线性表若分成9块，其平均查找长度为（23.5） 324个元素，分成9块，每块36个元素。查找块平均需要(1+9)/2=5次,块内查找元素需要平均(1+36)/2=18.5次，共23.5次 3.对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行

>>阅读原文<<