【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}序列進行

>>阅读原文<<