123,123,123

1.填空題假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）＝K%7作為散列函數，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。

2.填空題某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）。

3.填空題對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數是（），所需的最大比較次數是（），且此序列為（）序列。

4.填空題算法好壞主要從（）和（）方面來衡量。

5.填空題設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

中級數據庫系統工程師數據結構與算法填空題每日一練(2020.03.31)