2018年4月8日
【2018】笔试题笔记
摘要： 1. 下列排序算法中稳定且时间复杂度为O(n2)的是（冒泡排序） 2. 在分块查找中，若索引表各块内均用顺序查找，则有324个元素线性表若分成9块，其平均查找长度为（23.5） 324个元素，分成9块，每块36个元素。查找块平均需要(1+9)/2=5次,块内查找元素需要平均(1+36)/2=18.5 阅读全文
posted @ 2018-04-08 17:15 |瑾诺学长| 阅读(445) 评论(0) 推荐(0)